mayoko’s diary

プロコンとかいろいろ。

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

SRM 472 div1 med: TwoSidedCards

問題 TopCoder Statistics - Problem Statement 解法 まず入力の性質に注目します。カードの枚数を n として, 1, 2, ..., n の n 頂点からなるグラフを考えます。taro[i] から hanako[i] に辺を引く, ということを考えると, 各頂点は必ず次数が 2 になるので…