POJ 2393 最小瓶颈生成树裸体
来源:互联网 发布:杨辉三角c语言程序7行 编辑:程序博客网 时间:2024/04/29 05:14
如题,是裸体
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=2000+10;const int maxm=10000+10;struct Edge{ int u,v,dist; Edge(){} Edge(int u,int v,int d):u(u),v(v),dist(d){} bool operator<(const Edge &rhs)const { return dist<rhs.dist; }};struct Kruskal{ int n,m; Edge edges[maxm]; int fa[maxn]; int findset(int x){return fa[x]==-1? x:fa[x]=findset(fa[x]);} void init(int n) { this->n=n; m=0; memset(fa,-1,sizeof(fa)); } void AddEdge(int u,int v,int dist) { edges[m++]=Edge(u,v,dist); } int kruskal()//返回瓶颈路长 { int cnt=0; sort(edges,edges+m); for(int i=0;i<m;i++) { int u=edges[i].u, v=edges[i].v; if(findset(u) != findset(v)) { fa[findset(u)] =findset(v); if(++cnt>=n-1) return edges[i].dist; } } return -1; }}KK;int main(){ int n,m; scanf("%d%d",&n,&m); KK.init(n); for(int i=0;i<m;i++) { int u,v,d; scanf("%d%d%d",&u,&v,&d); KK.AddEdge(u,v,d); } printf("%d\n",KK.kruskal()); return 0;}
0 0
- POJ 2393 最小瓶颈生成树裸体
- POJ 1861 Network(最小瓶颈生成树)
- poj 2349 Arctic Network(最小瓶颈生成树)
- POJ 2395 Out of Hay(最小瓶颈生成树)
- uva1395(最小瓶颈生成树变形)
- bzoj 2429(最小瓶颈生成树)
- bzoj2429(MST,最小瓶颈生成树)
- UVA-1395(最小瓶颈生成树)
- poj 2395 最小瓶颈树(kruskal)
- POJ 1861最小瓶颈树wa
- uva 1395 - Slim Span(最小瓶颈生成树)
- (intermediate) UVA (最小瓶颈生成树) 10457 - Magic Car
- UVA 11354 Bond 瓶颈路 最小生成树+LCA类似
- [枚举最小瓶颈生成树]UVa-1395 - Slim Span(kruskal)
- 【BZOJ1083】[SCOI2005]繁忙的都市【最小瓶颈生成树】
- 最小瓶颈路与次小生成树
- 最小瓶颈路与次小生成树
- poj 最小生成树1258
- python多线程和协程开发入门上手
- 哈理工OJ 1631 技能修炼(拓扑排序)
- 浅析数据结构与算法7--二叉查找树 及Java实现
- 网络相关概念
- HDU 5805/BC 86B NanoApe Loves Sequence
- POJ 2393 最小瓶颈生成树裸体
- tjut 2825
- 架构设计:负载均衡层设计方案(3)——Nginx进阶
- Android之跳转(普通类到Activity)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 (动态规划)
- Groovy main方法
- 代码规范-注释
- js功能组件自定义:异步提交+表单校验+表单校验错误提示框+页面弹框+页面数据截取展示
- 关于activity