RustでUnion-Find実装してみた
をRustで解いた。
コード
速度
Rustでの実装(Submission #1334290 - AtCoder Typical Contest 001 | AtCoder)とC++での実装(http://atc001.contest.atcoder.jp/submissions/1334930)を比較するとRustのほうが10倍近く遅くなっているけど書き方が悪いのかな?
どうしたら速くなるんだろう。
追記
標準入出力を速くしたらC++並みの速度になりました