mayoko’s diary

プロコンとかいろいろ。

2016-04-01から1日間の記事一覧

CROC 2016 - Qualification C. Hostname Aliases

問題 codeforces.com 解法 各ホストについて, 出てくるパスを sort -> erase することによってまとめます。パスについては, 両端に "$" を挟むような形にして各パスが独立になるようにしておきましょう(そうしないと "ab", "cd" っていうのと "abc", "d" っ…

Codeforces Round #346 (Div. 2) E. New Reform

問題 codeforces.com 解法 連結成分に一つでも閉路があると, すべての頂点の入次数を 1 以上にすることが出来ます。そうでない場合は木になりますが, 一つの頂点を root として, それ以外のすべての頂点の入次数を 1 以上に出来ます。よって, 各連結成分につ…