yukicoder contest 387 (Union Find Contest)

　Bまで二完。Bで一旦離脱するも、（Cを解き終るくらいには）余裕を持って帰ってきたつもりが、実装にハマってCが解き終わらず終了。

コンテストへのリンク

No.2291 Union Find Estimate

　時間はかかったが自力AC。

　大まかな解法は分かったのだが、いつUnionするかなどで間違い、矛盾する（答えが0になる）判定などが上手くいかず時間がかかってしまった。

　

　こういうので失敗しないコツってあるのかなぁ。落ち着いて、頭を整理して解く、くらいしか思いつかない。