[TIOJ 1896][IOI 2014] Game

原題連結

這道題目的思維還是有點難度的，但是code寫起來非常精簡，官方提供的構造解法甚至hasEdge裡只須要寫1行......有興趣的可以到IOI2014網站去膜拜一下。

[Codeforces Round #286 (Div. 1) pD][Disjoint Set][sqrt method] Mr. Kitayuta's Colorful Graph

原題連結
這題我提供兩個解法和兩份code，都具有相當的啟發性。

[Ural 1671][Disjoint Set][Offline] Anansi's Cobweb

原題連結
在線作法的話......不知道XD，LCT大概能做(?

離線作法的話非常經典，把所有操作讀入後反過來做，這樣刪除操作就變成了加邊操作，使用并查集就能輕鬆過~~

[POI XI Stage II][SCC] The Tournament

原題連結

我個人非常喜歡這道題，主要是因為直到我AC前的2個小時，我都完全沒想到這題是SCC的一道題XD。
最後雖然發現了和SCC的強大關聯性，還是借用了同學的code，而且想了非常久才弄出來的......

[POI XIV Stage I][TIOJ 1220][Disjoint Set] Offices(辦公室設置)

原題連結
詳細的題解可以直接參考這篇

[PA 2006 Round4][SCC] Crayfish

原題連結
這道題一開始我想的蠻歪的

[Uva 315][articulation point] Network

原題連結
完全不解釋，就是一題裸的割點......
而且N才出到100，這題大概是在考你怎麼讀一行的數字吧......