[BZOJ1083][SCOI2005]繁忙的都市
2015-07-20 00:38
337 查看
原题地址
最小瓶颈生成树=最小生成树.
NOIP2013 D1T3考过.
AC code:
最小瓶颈生成树=最小生成树.
NOIP2013 D1T3考过.
AC code:
#include <cstdio> #include <algorithm> using namespace std; const int N=100010; int n,m,ans; int f ; struct Edge{ int u,v,w; }E ; bool cmp(Edge x,Edge y){ return x.w<y.w; } int find(int x){ if(x==f[x]) return x; f[x]=find(f[x]); return f[x]; } int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) f[i]=i; 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,cmp); for(int i=1;i<=m;i++){ int fu=find(E[i].u),fv=find(E[i].v); if(fu==fv) continue; ans=E[i].w; f[fu]=fv; } printf("%d %d",n-1,ans); return 0; }
相关文章推荐
- [ Android界面实现 ] ZListView,一个最强大的刷新、加载、滑动删除的 ListView 控件(一)
- Android布局文件layout.xml的一些属性值
- [noip2010]乌龟棋
- NSUserDefaults
- Implement Stack using Queues
- [BZOJ3223]Tyvj 1729 文艺平衡树
- cocos2d-x百分比读取进度及资源加载
- 怎样让sectionHead跟着cell一起浮动
- The Log
- C#基础:委托
- Binary Tree Right Side View
- HDU 2298 Toxophily
- Python的异常处理
- 提示信息对话框
- open和close函数的使用
- 创建新的avd
- android xmlns:tools用法
- IE6的bug
- [BZOJ2748][HAOI2012]音量调节
- C++11代码展示:简单的手势识别和响应,上下左右