2016-06-20から1日間の記事一覧

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] という値が割り振られている…