UPC 問題 E 交朋友（並查集+向前星+強連通份量）

把每一個點指向的點合併成一個強連通份量而且他們任意兩點有邊，例如存在邊<a,b>,<a,c>,<a,d>,那麼b、c、d合併成一個強連通份量 若是一個強連通份量裏點的個數大於兩個，那麼這個強連通份量和他們的出邊指向的點合併成一個強連通份量，例如存在邊<a,b>,<a,c>,<a,d>,<d,e>,那麼b、c、d、e合併成一個強連通份量 最後統計每一個強連通裏面的邊數和強連通與強連通之間的邊數 #i

>>阅读原文<<