[kuangbin带你飞]专题六 最小生成树 L HDU 1233
来源:互联网 发布:python post 请求截取 编辑:程序博客网 时间:2024/06/11 06:02
题目地址:https://vjudge.net/contest/66965#problem/L
思路:模板题。
AC代码:
#include<bits/stdc++.h>using namespace std;const int maxn=100+10;int fa[maxn];struct pos{ int x,y,z;}E[maxn*maxn];bool cmp(pos a,pos b){ return a.z<b.z;}int find(int p){ if(p!=fa[p]) fa[p]=find(fa[p]); return fa[p];}int n;int main(){ while(scanf("%d",&n) && n) { int m=(n-1)*n/2; for(int i=0;i<m;i++) { int a,b,c; scanf("%d%d%d",&a,&b,&c); E[i].x=a,E[i].y=b,E[i].z=c; } for(int i=0;i<=n;i++) fa[i]=i; sort(E,E+m,cmp); int ans=0; for(int i=0;i<m;i++) { int x=E[i].x; int y=E[i].y; int fx=find(x); int fy=find(y); if(fx!=fy) { fa[fx]=fy; ans+=E[i].z; } } printf("%d\n",ans); }}
0 0
- [kuangbin带你飞]专题六 最小生成树 L HDU 1233
- HDU 1233 还是畅通工程 (kuangbin带你飞 专题六 最小生成树)
- 【 题集 】 【kuangbin带你飞】专题六 最小生成树
- [kuangbin带你飞]专题六 最小生成树
- [kuangbin带你飞]专题六 最小生成树 H
- [kuangbin带你飞]专题六 最小生成树A
- [kuangbin带你飞]专题六 最小生成树 C
- [kuangbin带你飞]专题六 最小生成树 D
- hdu 1875 畅通工程再续(kuangbin带你飞 专题六:最小生成树)
- POJ 1251 HDU 1301 Jungle Roads(kuangbin带你飞 专题六:最小生成树)
- [kuangbin带你飞]专题六 最小生成树 N HDU 1875
- POJ 1287 Networking (kuangbin带你飞 专题六:最小生成树)
- POJ 2421 HDOJ 1102 Constructing Roads(kuangbin带你飞 专题六:最小生成树)
- POJ 1679 The Unique MST(kuangbin带你飞 专题六:最小生成树)
- POJ 1258 Agri-Net(kuangbin带你飞 专题六:最小生成树)
- POJ 2349&&ZOJ 1914 Arctic Network(kuangbin带你飞 专题六:最小生成树)
- ZOJ 1586&&FZU 1096 QS Network(kuangbin带你飞 专题六 最小生成树)
- POJ 2031 Building a Space Station(kuangbin带你飞 专题六:最小生成树)
- Activity的启动模式与startActivityForResult的关系
- 欢迎使用CSDN-markdown编辑器
- iOS 加载本地HTML,css,js
- Javascript对象 、本地对象、内置对象和宿主对象
- 几种我常用的元素居中总结
- [kuangbin带你飞]专题六 最小生成树 L HDU 1233
- android 开发:绘制简单折线图表
- The linux-- function hijacking -- Based on LD_PRELOAD
- android 开发:绘制复杂曲线,带渐变图表
- JAVA 判断字符串是否包含某个字符 正则表达式
- Android 开发:带触控的图表(基金图表的实现)
- [kuangbin带你飞]专题六 最小生成树 N HDU 1875
- HTTP中application/x-www-form-urlencoded字符说明
- CentOS LiveCD、LiveDVD和BinDVD区别在哪里