顯示具有 Ural 標籤的文章。 顯示所有文章
顯示具有 Ural 標籤的文章。 顯示所有文章

2016年3月2日 星期三

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

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

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