備忘録

まとめておきたいことのメモ 主にプロコンのこと

2016-09-17から1日間の記事一覧

ARC 037 B

今回はこの問題です。arc037.contest.atcoder.jpn個の頂点とm本の辺からなる無向グラフがあります。このグラフの連結部分のうち、木になっているものはいくつあるか答えなさい、という問題です。union findを利用しました。解答はこんな感じ。 #include <cstdio> #in</cstdio>…