hdu3047 带权并查集
来源:互联网 发布:网络兼职诈骗判刑案例 编辑:程序博客网 时间:2024/06/04 18:45
带权并查集
#include <iostream>#include <cstring>using namespace std;int father[50005];int rank[50005];int n,m;int find(int x){ if (x == father[x]) return x; int t = father[x]; father[x] = find(father[x]); rank[x] = rank[x] + rank[t]; return father[x];}void init(){ memset(rank,0,sizeof(rank)); for (int i=1; i<=n; i++) father[i] = i;}int Union(int a,int b,int s){ int x = find(a); int y = find(b); if (x == y) { if (rank[a]+s != rank[b]) return 0; else return 1; } father[y] = x; rank[y] = rank[a]+s-rank[b]; return 1;}int main(){ while (cin>>n>>m) { init(); int sum = 0; for (int i=1; i<=m; i++) { int a,b,s; cin>>a>>b>>s; if (!Union(a,b,s)) sum++; } cout<<sum<<endl; } return 0;}
0 0
- hdu3047 带权并查集
- HDU3047(带权并查集)
- HDU3047带权并查集
- hdu3047-带权并查集
- hdu3047 (带权并查集)
- Zjnu Stadium(hdu3047带权并查集)
- hdu3047 Zjnu Stadium--带权并查集
- HDU3047 Zjnu Stadium(带权并查集)
- HDU3047 Zjnu Stadium(带权并查集)
- hdu3047之并查集
- hdu3047 Zjnu Stadium(帶权并查集 详细图解)?
- HDU3047:Zjnu Stadium(并查集)
- 并查集--带权
- 带权并查集
- 带权并查集
- 带权并查集
- 带权并查集
- 带权并查集
- C #if 与#endif 的用法
- 2014年3月6日 opencv学习第一课,MFC调用图像
- 一个卖家的自述:网上开店 你能走得更远-
- 浅谈大学生活
- 国际四大信息安全会议
- hdu3047 带权并查集
- 一个卖链为生的人:让你持续高效卖链接
- 在文本框中提示用户输入内容格式的方法
- 2015-2016年必须掌握的10大移动技术
- String、StringBuffer和StringBuilder的区别
- 一个合格的站长应具备哪些素质
- google搜索引擎使用方法
- 百度搜录
- 计算机安全会议排名