bzoj4579Closing the Farm（離線+並查集）-- by lethalboy

若是按照正常的思惟方式從前向後依次操做下去，會發現這是一個無向圖上逐漸消去點找強連通份量數的過程，那麼就想到用並查集了，而並查集做用在於合併而非分離，故倒着作來達到合併強連通份量的過程。這樣就簡單了。ios 今天開始作rsk大神的題表spa %%%BraketBN%%%.net （膜大神，RP++）code 附代碼：blog #include<iostream> #include<cstdio>

>>阅读原文<<