摘要： 题目链接。解题报告：首先1.题目上说的房间的编号至少为1，也就是说，当输入只0 0时，要输出Yes。2.在连通两个房间时，如果发现已经间接地连通了，那么结果便是No.3.要保证给出的所有房间之间都必须连通，否则便是No。View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXN 100010int p[MAXN], ans, v[MAXN], n, flag;void Init(){ n = 0; flag = 1; ans = 0; memset(v, 0, 阅读全文

摘要： POJ2524 Ubiquitous ReligionsPOJ1611 The Suspects解题报告：这两个题差不多。就一块发了。。就是赤裸裸的并查集POJ2524Ubiquitous Religions代码如下：View Code #include <stdio.h>#include <stdlib.h>#define MAXN 50010int p[MAXN];int icount;int find_f(int x){return p[x] == x ? x : (p[x]=find_f(p[x]));}int main(){ int n, m, i, a, b 阅读全文