摘要： 这道题也是并查集的题，今天学校OJ又活了，想起暑假没A掉这道题，就去做了一下。题目要我们找出和1号城市没有关联的城市，并查集处理后过一遍所有的城市，然后输出树根不是1的城市编号，没有就输出0。写的时候发现一段时间不写差点忘了这两个函数是怎么写的！！！#include<iostream>#define MAX 250using namespace std;int p[MAX];int find_set( int x ){ return p[x] == x ? x : ( p[x] = find_set(p[x]) );}void union_set( int x, int y ){ 阅读全文