【题解】[scoi2005]繁忙的都市

发布时间:2014-10-22 19:41:33编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"【题解】[scoi2005]繁忙的都市",主要涉及到【题解】[scoi2005]繁忙的都市方面的内容,对于【题解】[scoi2005]繁忙的都市感兴趣的同学可以参考一下。

被搜索虐了一天的我。。。点开bzoj来刷题,然后就遇到了这么一道水题。。。心情一下就好了 就是裸的kruskal。。。看到时限是10s我还有点怀疑我看错题了。 #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int n,m; struct E { int u,v,w; bool operator <(const E &b)const { return w<b.w; } }e[10000+10]; int sum=0,maxx=0; int set[300+10]; int find(int x) { if(set[x]==x)return x; return set[x]=find(set[x]); } int main() { scanf("%d%d",&n,&m); for(int i=1;i<=m;i++) { scanf("%d%d%d",&e[i].u,&e[i].v,&e[i].w); } sort(e+1,e+m+1); for(int i=1;i<=n;i++) { set[i]=i; } for(int i=1;i<=m;i++) { int dx=find(e[i].u); int dy=find(e[i].v); if(dx!=dy) { set[dx]=dy; sum+=1; maxx=e[i].w; } } printf("%d %d\n",sum,maxx); return 0; }


上一篇:Palindrome Partitioning
下一篇:[转载]Android实现更换皮肤功能

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款