摘要： 这道题是一道并查集的应用。计算上从上往下算，是读了他人的文章才知道的，罪过罪过。总的来说，可以让合并的两点x和y分别做parent，这样对应向上计算和向下计算两种方法。我们只用一种。 1 #include<stdio.h> 2 #include<stdlib.h> 3 int count=0; 4 int p[30005]; 5 int num[30005]; 6 int up[30005]; 7 8 int find_set(int x); 9 void link(int x,int y);10 void make_set(int x)11 {12 p[x] = x; 阅读全文