PAT 1013. Battle Over Cities (25)
来源:互联网 发布:淘宝服装质检报告 编辑:程序博客网 时间:2024/06/05 15:51
考察并查集
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int tree[1001];bool temp[1001][1001];struct node{ int a; int b;}Edge[500002];int find(int x){ if(tree[x] == -1) return x; else return tree[x] = find(tree[x]);}int main(){ int n,m,k; while(scanf("%d%d%d",&n,&m,&k) != EOF) { for(int i = 0; i < m; i++) scanf("%d%d",&Edge[i].a,&Edge[i].b); for(int i = 0; i < k; i++) { int c; scanf("%d",&c); memset(temp,false,sizeof(temp)); memset(tree,-1,sizeof(tree)); for(int i = 0; i < m; i++) { if(Edge[i].a != c && Edge[i].b != c) { int aa = Edge[i].a; int bb = Edge[i].b; int fa = find(aa); int fb = find(bb); if(fa != fb) tree[fa] = fb; } } int cnt = 0; for(int i = 1; i <= n; i++) if(i != c && tree[i] == -1) cnt++; printf("%d\n",cnt-1); } } return 0;}
0 0
- PAT 1013. Battle Over Cities (25) DFS
- 1013. Battle Over Cities (25)-PAT
- pat 1013. Battle Over Cities (25)
- 【PAT】1013. Battle Over Cities (25)
- PAT: 1013. Battle Over Cities (25)
- PAT A 1013. Battle Over Cities (25)
- pat 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT-A 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- PAT 1013. Battle Over Cities (25)
- 【PAT甲级】1013. Battle Over Cities (25)
- PAT A 1013. Battle Over Cities (25)
- PAT(A) - 1013. Battle Over Cities (25)
- 1013. Battle Over Cities (25) PAT甲级
- initwithcoder和 initwithframe
- python的关键字,数据类型、操作符、转义字符和格式化字符串
- PAT 1099. Build A Binary Search Tree (30)
- 数据可视化工具
- LNMP系列——Php-fpm生产环境配置
- PAT 1013. Battle Over Cities (25)
- OSI参考模型的各层的主要功能对比
- Google官方文档系列翻译——安卓应用原理
- Remove Linked List Elements
- Android WallpaperManager解析及BUG解决
- LNMP系列——Linux web环境的安全配置
- 子类方法的权限至少要大于父类方法的权限
- 2015-09-11(2)
- OS UITableView属性讲解