2010-10-15から1日間の記事一覧

Codeforces #34 (div2) D "Road Map"

問題:http://codeforces.com/contest/34/problem/Dプラクティス. 本番では隣接リスト作ってやってたけど,Union-Find木の実装見てたら別にそんな必要ないんじゃないかと思って別解法でやってみた. 入力の時点で親ノード番号が分かってるんだったら旧ルー…