zoj_1372 Networking
来源:互联网 发布:电脑消毒软件 编辑:程序博客网 时间:2024/06/05 00:25
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=372
//C++代码#include<iostream>#include<queue>using namespace std;struct Edge{int u,v,w;bool operator <(const Edge a) const{return w>a.w;}}edge;int n,s[55];priority_queue<Edge> pq;void Union(int x,int y){s[y]=x;}int Find(int x){if(s[x]<0) return x;return s[x]=Find(s[x]);}void Kruskal(){int sum=0,num=0,i;for(i=1;i<=n;i++) s[i]=-1;while(!pq.empty() && num<n-1){edge=pq.top();pq.pop();if(Find(edge.u)!=Find(edge.v)){Union(Find(edge.u),Find(edge.v));sum+=edge.w;num++;}}cout<<sum<<endl;while(!pq.empty()) pq.pop();}int main(){while(cin>>n,n){int m,i;cin>>m;for(i=1;i<=m;i++){cin>>edge.u>>edge.v>>edge.w;pq.push(edge);}Kruskal();}return 0;}
- zoj_1372 Networking
- Networking
- Networking
- Networking
- Networking
- Networking
- Networking
- Networking
- Multimedia Networking
- Wireless Networking
- POJ1287 Networking
- networking command
- poj1287 Networking
- Networking网络
- POJ1287 Networking
- Xen - Networking
- Networking problem
- Sicily1083. Networking
- jsp下载excel
- 思科VPN无法连接的解决方案 cisco vpn Reason 442问题
- NJUST 1743 Boring Game(2013南京邀请赛G题)(thx to _LT_zyc)
- PHP目录,文件操作详谈(文件、文件夹的生成、复制、删除、读取)
- spinlock
- zoj_1372 Networking
- MiniGUI源码分析:GDI(2)-- DC分析
- visual basic2012连接sql2012(代码实现)
- Sql2008收缩数据库
- 反向传播BP算法
- 做网站用UTF-8还是GB2312?
- Ios 音频 解码
- 源代码阅读工具:Vim+Taglist+Ctags
- Set Matrix Zeroes