2023-03-19から1日間の記事一覧

AtCoder Beginner Contest 293 D

https://atcoder.jp/contests/abc293/tasks/abc293_dグラフを作って隣接ノードが2つずつあればループになっています。 ただ、問題なのはノードが2つの連結成分です。1と2を連結すると、 {1: [2], 2: [1]}となりますが、反対側を結んだ時に強引に、 {1: [2, 2…