CodeForces 217AIce Skating(DFS)
来源:互联网 发布:现货电子交易软件 编辑:程序博客网 时间:2024/06/05 16:16
判断联通快个数 答案为个数减一
#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cmath>#include<string.h>#include<cstring>#include<string>#include<map>#include<set>#include<vector>#include<queue>using namespace std;typedef long long ll;int ans[120];#define sp system("pause")#define mt(dp) memset(dp,0,sizeof dp)int from[120];int posx[120];int posy[120];int n;void dfs(int x,int cot){from[x]=cot;for(int i=0;i<n;i++){if(!from[i]&&(posx[x]==posx[i]||posy[x]==posy[i]))dfs(i,cot);}}int main(){cin>>n;memset(from,0,sizeof from);for(int i=0;i<n;i++){cin>>posx[i]>>posy[i];}int cot=0;for(int i=0;i<n;i++){if(!from[i]){cot++;dfs(i,cot);}}cout<<cot-1<<endl;return 0;}
0 0
- CodeForces 217AIce Skating(DFS)
- codeforces 217A Ice Skating
- Codeforces 217A: Ice Skating
- Codeforces 217A. Ice Skating 搜索
- Codeforces 217A Ice Skating 题解
- Codeforces---Ice Skating
- CodeForces 217A Ice Skating(并查集思路)
- Codeforces 217A. Ice Skating 【并查集】
- CodeForces 217 A.Ice Skating(并查集)
- [DFS] cf 134A Ice Skating
- Codeforces Round #134 (Div. 2)C. Ice Skating
- Codeforces Round #134 (Div. 2) C. Ice Skating
- dfs CodeForces
- 【dfs】CodeForces
- CF 217A A. Ice Skating(贪心)
- 并查集Codeforces Round #134 (Div. 1), problem: (A) Ice Skating
- Codeforces 217D Bitonix' Patrol (dfs + bitset)
- codeforces Synchrophasotron (dfs)
- 嵌入式系统文件系统比较 jffs2, yaffs, cramfs, romfs, ramdisk, ramfs/tmpfs
- HDU1166-敌兵布阵,线段数模板题~~
- 1oracle 自增长 2Oracle Sequence中Cache与NoCache的区别
- 获取winformGridView中选择的行列
- leetcode-338-Counting Bits
- CodeForces 217AIce Skating(DFS)
- java数据结构排序之希尔排序实现
- 命令行无法输入中文
- 【C/C++】知识回顾2
- Qt学习之给QPushButton添加菜单CustomContextMenu方法
- Linux 内存不足
- 蓝桥杯数独游戏——C语言版
- 2016年3月19日:如何让一个单网页自适应手机
- POJ 1753Flip Game