杭电acm1232
来源:互联网 发布:淘宝考试答题器 编辑:程序博客网 时间:2024/04/30 19:54
为啥ans要 -1 ? 未解。
#include <stdio.h>#define N 1000struct d{int x;int y;}buf[N];int parent[N];int find(int x) {return x==parent[x] ? x : find(parent[x]);}void uni(int x, int y) {int a = find(x);int b = find(y);if(a==b)return ;parent[a] = b;}int main() {int n, m, i, ans;while(~scanf("%d", &n) && n) {scanf("%d", &m);for(i=0; i<n; i++)parent[i] = i;for(i=0; i<m; i++) {scanf("%d%d", &buf[i].x, &buf[i].y);//caution! -1 neededuni(buf[i].x-1, buf[i].y-1);}ans =0;for(i=0; i<n; i++) {if(parent[i]==i)ans ++;}printf("%d\n", ans-1);}return 0;}
0 0
- 杭电acm1232
- 杭电acm1232 畅通工程
- 杭电acm1232 hdu-acm-1232畅通工程解题报告
- 并查集问题--source acm1232
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杂记<一>
- [腾讯云]数据盘分区以及格式化
- 用GitHub构建个人Maven仓库
- Hbase过滤器
- Spark:环境搭建
- 杭电acm1232
- cocos2d-x 下载网络视频、音乐保存到沙盒
- python字符串模板(Template)例子
- 线刷和卡刷的区别以及步骤
- ICANN所做的工作就是要保证网络域名的稳定
- ios facebook 开源动画 pop 常用动画
- LinuxWindowSDK开发日记
- Traceoute
- 互联网的规模和发展速度远远超出网络设计先驱者的预想