mayoko’s diary

プロコンとかいろいろ。

2016-08-01から1日間の記事一覧

AtCoder Grand Contest 002 D - Stamp Rally

問題 agc002.contest.atcoder.jp 解法 クエリが 1 個の場合を考えると, UnionFind を使うことで O((N+M)logM) ぐらいで答えを求めることができます(単体だけを考えたら O(N+M) でできそうだけどそれは今はいいです)。というのは, ok(m) = (辺の id が m の部…