2015-08-22から1日間の記事一覧

AtCoder Typical Contest 001 復習

はい。 http://atc001.contest.atcoder.jp/ A - 深さ優先探索 スタートからゴールまで到達できるか、後で書く B - Union Find N個の頂点のグラフにQ個のクエリが与えられて連結処理や、連結しているかの判定をUnion Findで。