【題解】洛谷P2661[NOIP2015]信息傳遞 並查集

題目鏈接 求最小環。可以通過並查集判斷是否成環了。統計環長度可以再寫一個無路徑壓縮的並查集，暴力的跳上去找。 #include<cstdio> #include<algorithm> using namespace std; const int N=2e5+10; inline int read() { int s=0,f=0;char ch=getchar(); while(ch<'0'||

>>阅读原文<<