hdu(4514)
来源:互联网 发布:fc2免费视频域名 编辑:程序博客网 时间:2024/04/28 06:54
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4514
/* 这道题是一个带权并查集的题目。*/#include <stdio.h>#include <string.h>#include <iostream>using namespace std;const int maxn = 100005;int father[maxn];int rank[maxn];int weight[maxn];void make_set(int n){ for(int i = 1;i <=n;i++){ father[i] =i; rank[i] =0; weight[i] =0; }}int find_set(int x){ if(father[x] != x) father[x] =find_set(father[x]); return father[x];}int unit_set(int x,int y,int w){ x = find_set(x); y = find_set(y); if(x == y) return 0; if(rank[x] > rank[y]){ father[y] =x; weight[x] +=(weight[y] + w); } else{ if(rank[x] == rank[y]) rank[y]++; father[x] =y; weight[y] +=(weight[x] + w); } return 1;}int main(){ int n,m; int u,v,w; while(~scanf("%d%d",&n,&m)){ int flag =0; make_set(n); for(int i = 0;i <m;i++){ scanf("%d%d%d",&u,&v,&w); if(flag) continue; if(unit_set(u, v, w)) continue; else flag = 1; } int ans =0; if(flag) printf("YES\n"); else{ for(int i = 1;i <= n;i++) if(ans<weight[i]) ans = weight[i]; printf("%d\n",ans); } } return 0;}
0 0
- hdu(4514)
- hdu 4514(并查集判环)
- hdu 4515 hdu 4517 hdu 4519 hdu 4514 hdu 4513 hdu 4510
- hdu 2111(Saving HDU)
- hdu 2109(fighting hdu)
- HDU Saving HDU (贪心)
- HDU 4514(并查集加树的直径)
- hdu 1050+hdu 1789+hdu 3177(贪心)
- 排位赛dp总结(HDU 2955,HDU 1864,HDU 1421)
- DFS基础 (HDU 1010、HDU 1016、HDU 1072)
- hdu 3715 hdu 1816 hdu 4115 (2-sat)
- AC自动机小结 (HDU 2222,HDU 2896,HDU 3065)
- 2014多校联合八(HDU 4945 HDU 4946 HDU 4948 HDU 4950 HDU 4951 HDU 4952)
- 2014多校训练九(HDU 4960 HDU 4961 HDU 4965 HDU 4968 HDU 4969 HDU 4970)
- hdu 1004 (HDU开始之路)
- HDU GCC(HDU 3123)解题报告
- hdu 2111 Saving HDU (DP)
- HDU--3068 最长回文 HDU(146)
- hdu(1257)
- hdu(1711)
- hdu(1213)
- hdu(1272)
- Pipeline(codeforces)
- hdu(4514)
- poj(1988)
- hdu(4515)
- hdu(4501)
- hdu(4526)
- PAT Basic Level 1009. 说反话(20)
- hdu(4502)
- hdu(4517)
- SpecDD:混合的敏捷开发方法模型概述