zoj 1542 【Kruskal算法】
来源:互联网 发布:战略思维 知乎 编辑:程序博客网 时间:2024/05/22 16:44
zoj的sample是错的问题是求最小生成树,还有最长路径
#include <vector>#include <list>#include <map>#include <set>#include <string.h>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#include <utility>#include <sstream>#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <cstdlib>#include <ctime>using namespace std;#define LL long long#define pi acos(-1)#define N 15010#define INF 999999999#define eps 1e-8//****************************************//zoj 1542 Network//Copyright@leolin. All rights reserved.//****************************************struct node{ int x,y,len;}e[N],hub[N];int fa[1100];int n,m;bool cmp(node a,node b){ return a.len<b.len;}int find(int x){ while(x!=fa[x]) x=fa[x]; return x;}void krasual(){ int i,j,k; for(i=0;i<=n;i++) fa[i]=i; sort(e+1,e+m+1,cmp); int max=0; int cnt=0; for(i=1;i<=m;i++) { int a=find(e[i].x); int b=find(e[i].y); if(a!=b) { fa[a]=b; if(max<e[i].len)max=e[i].len; hub[cnt++]=e[i]; } } printf("%d\n%d\n",max,cnt); for(i=0;i<cnt;i++) printf("%d %d\n",hub[i].x,hub[i].y);}int main(){//freopen("a.txt","r",stdin); while(scanf("%d%d",&n,&m)!=EOF) { for(int i=1;i<=m;i++) scanf("%d%d%d",&e[i].x,&e[i].y,&e[i].len); krasual(); } return 0;}
- zoj 1542 【Kruskal算法】
- zoj 1542 Network【kruskal】
- ZOJ 1542 Kruskal
- network 最小生成树 Kruskal 算法 poj 1861 zoj 1542
- ZOJ 1542 / POJ 1861 Network (kruskal )
- zoj 3204 Connect them(kruskal算法) 解题报告
- zoj 2048 Highways(Kruskal~)
- ZOJ 2048 Highways【kruskal】
- ZOJ 1203 Kruskal
- ZOJ 1914 Prim Kruskal
- kruskal(2)-zoj-1203
- zoj 1203 (Kruskal)
- zoj-1203-kruskal-C++
- Kruskal算法
- Kruskal算法
- Kruskal算法
- kruskal算法
- Kruskal算法
- Android提高十六篇之使用NDK把彩图转换灰度图
- css语法(转自“清清月儿”)
- 2011 江苏考生文化课304 选修CC 在江苏志愿参考
- CSS定位 (转自”清清月儿“)
- Android提高十七篇之多级树形菜单的实现
- zoj 1542 【Kruskal算法】
- lib库的生成与使用
- Linux iptables 防火墙状态
- DW中CSS属性详解 .(转自”清清月儿“)
- dev gridview 循环所有行、列 取值
- javascript kb
- Windows下的Memcache安装
- magent操作
- repo upload时报错“Cannot guess Gerrit version” 解决方案