ntk log ntk

競プロや非競技プロのやったことを書いています.

2020-07-07から1日間の記事一覧

ABC173 F - Intervals on Tree

F - Intervals on Tree 解法 コンテスト中にここまで気づけるようになりたい(この回はEで苦戦してFを見ていませんが…). 与えられるのは木であり,閉路が存在しない. よって,辺がない状態から辺を1つ増やすと,連結成分が必ず1つ減ることがわかる. まっ…