pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Persistent Union-Find

AtCoder Grand Contest 002: D - Stamp Rally

http://agc002.contest.atcoder.jp/tasks/agc002_d

HackerRank May World CodeSprint: Travel in HackerLand

https://www.hackerrank.com/contests/may-world-codesprint/challenges/davaro-and-travelling 以前書いた永続union-findが使いづらかったので永続配列で書きなおした。 問題 n 頂点 m 辺のグラフが与えられる。各頂点には T[i] という値が割り振られている…

HackerRank May World CodeSprint

https://www.hackerrank.com/contests/may-world-codesprint/challenges