UPC 问题 E 交朋友（并查集+向前星+强连通份量）

把每一个点指向的点合并成一个强连通份量而且他们任意两点有边，例如存在边<a,b>,<a,c>,<a,d>,那么b、c、d合并成一个强连通份量 若是一个强连通份量里点的个数大于两个，那么这个强连通份量和他们的出边指向的点合并成一个强连通份量，例如存在边<a,b>,<a,c>,<a,d>,<d,e>,那么b、c、d、e合并成一个强连通份量 最后统计每一个强连通里面的边数和强连通与强连通之间的边数 #i

>>阅读原文<<