今回はこの問題です。arc037.contest.atcoder.jpn個の頂点とm本の辺からなる無向グラフがあります。このグラフの連結部分のうち、木になっているものはいくつあるか答えなさい、という問題です。union findを利用しました。解答はこんな感じ。 #include <cstdio> #in</cstdio>…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。