betterthe专题

More is betterThe Suspects

这两道题非常相似,都是计算一个联通中所有节点的个数,只需要在find中加个计算就可以了 #include<stdio.h>int parent[10000005];int num[10000005];int find(int x){if(x != parent[x])parent[x] = find(parent[x]);return parent[x];}void Merge(i