RustでUnion-Find実装してみた

atc001.contest.atcoder.jp

をRustで解いた。

コード

速度

Rustでの実装(Submission #1334290 - AtCoder Typical Contest 001 | AtCoder)とC++での実装(http://atc001.contest.atcoder.jp/submissions/1334930)を比較するとRustのほうが10倍近く遅くなっているけど書き方が悪いのかな?

どうしたら速くなるんだろう。

追記

標準入出力を速くしたらC++並みの速度になりました

Submission #2016889 - AtCoder Typical Contest 001