mayoko’s diary

プロコンとかいろいろ。

2015-12-18から1日間の記事一覧

yukicoder No.324 落ちてた閉路グラフ

問題 No.324 落ちてた閉路グラフ - yukicoder 解法 輪になっているのは, とりあえず直線にするのが典型です。去年のこどふぇす本戦の F 問題とかがそうですね。輪を直線にするために, 「最初の頂点を選ぶか, 選ばないか」で場合分けをします。 で, 後は dp[n…