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

GCJ 2016 Round 1A C: BFFs

問題 Dashboard - Round 1A 2016 - Google Code Jam 解法 親友関係を有向グラフとして考える。頂点kの連結成分はk本の有向辺を持つため閉路を一つだけ含む。この閉路を構成する頂点数が2の時、これらは輪になって並べる時のパーツとして使うことができる。閉…