Dまで四完。
コンテスト後のツイート
yukicoder contest 400 Eが分からなかった。入次数-出次数以外だと連結成分数が影響するんだろうとは思ったんだけど、どう答えに影響するのか分からず。
— titia (@titia_til) August 4, 2023
No.2403 "Eight" Bridges of Königsberg
解説AC。
（入次数）-（出次数）が影響するのは分かったが、連結成分数がどう関わってくるのか分からなかった。
これ、分からなかった原因は、上手い例を構築できなかったせいだとおもう。
極端な例を作ろうとして、入次数が出次数よりとても多い（または少ない）グラフばかりを想像して、入次数と出次数が同じグラフを考えなかったのがまずい。
イコールというのも極端な場合ですね。これを考えなくてはいけなかった。
0 件のコメント:
コメントを投稿