X-Plosives (UVa Live Archive Europe - Southwestern - 2006/2007 Lisbon (Portugal))
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3644
問題
グラフが与えられる。グラフに閉路が出来ないようにしたいが何個の辺を取り除けばよいか。
解法
UnionFindとかを使えばよい。
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3644
グラフが与えられる。グラフに閉路が出来ないようにしたいが何個の辺を取り除けばよいか。
UnionFindとかを使えばよい。