題目傳送門
由於過於頻繁地和女朋友幽會（有一次還就在機房附近，實在是太過分了！），\(seaway\)談戀愛的事情被同學們發現了！與之相關的八卦火速在學校傳開......
現在一共有\(n\)（編號\(1-n\)）個人知道\(seaway\)談戀愛。但是，每個人都只知道片面的資訊，所以他（她）們要互相交流（好過分哦）。他（她）們每個人都有唯一的乙個好朋友，每一天，每個人會把當前所知的全部資訊告訴給他（她）的好朋友。就這樣一傳十，十傳百，終有一天，有乙個人會從別人口中聽到自己原本知道的資訊。這時他（她）就會恍然大悟，明白這麼傳八卦是非常不地道的，他（她）就會勇敢地站出來，勸所有人停止這種無聊的遊戲。
當事人\(seaway\)只想知道，當這個萬惡的遊戲停止的時候，已經過了多少天...
輸入檔案的第一行包括乙個整數\(n\)表示一共有\(n\)個人。
接下來的一行，有\(n\)個整數\(t_1,t_2\cdots t_n\)，其中第\(i\)個數表示第\(i\)個人的好朋友的編號。
輸出檔案只包含乙個整數，表示遊戲停止的時候經過的天數。
資料範圍：
\(1\le n\le 200000\)
我記得那是軍訓的一天，不是最後一天，應該是第二天或者是第一天。我在參加完一天的訓練之後往機房走——無論如何，這裡是不能斷的。正巧碰到了她和她的閨蜜...在經過一天比較疲勞的訓練之後，我已經對邂逅她不抱什麼希望了。只是看到她，遠遠地看一眼，我就覺得我的一天的疲憊都在一瞬間抽走了，可能過一會就會回來，但至少在那個時候，我是很快樂的。
但是我突然看見她向著機房走去。是的，是鳴放宮後面的那條小路，我每天都要輕踏很多邊的地方。
心一下子就亂了。我不知道她看沒看見我，但是事實就是事實：那一定是她，她一定正在往那個方向走去。
我很討厭揹著書包跑步，因為那種上下顛簸的感覺讓我覺得自己特別狼狽。
但是那天我背起書包就跑了過去。
於是就在機房門口不遠的地方（還好門是關著的），我終於和她見面了。
真的覺得有一句話說的很對：每一次邂逅都是久別重逢。真的覺得沒有什麼偶遇和巧合，每一次我們碰見都覺得很巧，但其實我們預謀很久，想了很久：要看見對方，一定要。
所以我們看見了。在鳴放宮後面那個有很多木頭的角落。
於是有了這道題。
\(seaway\)的圖論基礎專場t4...
帶權並查集之並查集求最小環。
**：
#include#includeusing namespace std;
int n,ans=1e9;
int fa[200001],dist[200001];
int find(int x)
return fa[x];
}void unionn(int x,int y)
else
ans=min(ans,dist[x]+dist[y]+1);
}int main()
printf("%d",ans);
return 0;
}
洛谷 八皇后
題目傳送門 好的滿分方法 傳送門 它講的非常詳細,仔細一看方法和我的差不多,不同點在於斜的兩個標記和豎的標記它分別為這個開了三個陣列,然後用來存這裡是否已經被占領,然後遞迴完下乙個再恢復,我本來也想這樣的,但我只想到用乙個二維陣列的方法,這樣是不可能回溯的,所以導致我最後乙個資料超時而他沒超時 通過...
洛谷 U6931 燈光
明天就是校園活動了，小明作為場地的負責人，將一切都布置好了。但是在活動的前幾天，校園裡的燈卻都壞掉了，無奈之下，只好再去買一批燈。但是很遺憾的是，廠家看馬上要過年了，就沒有在進貨了，現在只剩下n個發光值不同的燈，作為負責人，你需要，想辦法配出合適的燈。廠家有n盞剩下的燈，小明需要m盞燈，因為活動舉辦...
洛谷 U141384 電路
洛谷傳送門 seawayseawa y是熱愛學習的好孩子。有一天，seawayseawa y正在向他的物理老師lsplsp討教物理。ll老師向他介紹了一種神奇的電路，邏輯電路 ll老師說 邏輯電路是一種離散訊號的傳遞和處理 以二進位制為原理 實現數碼訊號邏輯運算和操作的電路。分組合邏輯電路和時序邏輯...