Codeforces #343 Div2. E. Famil Door and Roads

さっくり解けて良かった。 http://codeforces.com/contest/629/problem/E