2011-01-15から1日間の記事一覧

Codeforces #49 (div2) E "Dead Ends"

問題:http://codeforces.com/problemset/problem/53/Eプラクティス.ジャンクション同士で双方向可能な道路のリストが与えられる.その道路をジャンクションの数-1本に減らした上ですべてのジャンクションと往来可能な状態にしたい.このとき,一本の道路と…