HDU-3047-Zjnu Stadium
来源:互联网 发布:mac dmg 安装 编辑:程序博客网 时间:2024/05/23 13:19
ACM模版
描述
题解
带权并查集,题真难读。
代码
#include <cstdio>#include <cmath>using namespace std;const int MAXN = 50005;int n, m;int pre[MAXN];int rank_[MAXN];void init(){ for (int i = 0; i <= n; ++i) { pre[i] = i; rank_[i] = 0; }}int find(int x){ if (x == pre[x]) { return pre[x]; } int t = pre[x]; pre[x] = find(pre[x]); rank_[x] += rank_[t]; return pre[x];}bool join(int x, int y, int m){ int fx = find(x); int fy = find(y); if (fx == fy) { if (rank_[x] + m != rank_[y]) { return false; } return true; } pre[fy] = fx; rank_[fy] = rank_[x] + m - rank_[y]; return true;}int main(){ int a, b, x; while (~scanf("%d%d", &n, &m)) { init(); int cnt = 0; for (int i = 0; i < m; ++i) { scanf("%d%d%d", &a, &b, &x); if (!join(a, b, x)) { ++cnt; } } printf("%d\n", cnt); } return 0;}
0 0
- HDU 3047 Zjnu Stadium
- hdu 3047 Zjnu Stadium
- hdu 3047 Zjnu Stadium
- HDU 3047 Zjnu Stadium
- hdu 3047 Zjnu Stadium
- hdu 3047:Zjnu Stadium
- hdu 3047 Zjnu Stadium
- HDU-3047-Zjnu Stadium
- hdu 3047 Zjnu Stadium
- 【38.63%】【hdu 3047】Zjnu Stadium
- HDU 3047 Zjnu Stadium - 并查集
- HDU 3047 Zjnu Stadium [并查集]
- HDU Zjnu Stadium
- Zjnu Stadium HDU
- Hdoj 3047 Zjnu Stadium
- HDU 3047 Zjnu Stadium (带权并查集)
- hdu 3047 Zjnu Stadium(带权并查集)
- hdu 3047 Zjnu Stadium (带权并查集)
- MongoDB数据库的基本操作
- UltimateRecyclerView
- 利用javaScript实现时间实时更新
- Android,随手保存小知识,小窍门,减少记忆负担
- VideoView播放SD卡上指定视频文件
- HDU-3047-Zjnu Stadium
- 如何使用advertisingIdentifier(IOS7不能获得MAC地址)
- PHP Warning: SQLite3::query(): unable to open database file in
- 算法-递归思想
- TCP keep alive
- Android ORM 框架之 greenDAO 使用心得
- HDU异或密码
- 利用javaScript实现前端表单验证
- EasyUI DataGrid使用示例