ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC087 D - People on a Line

問題
提出コード
重み付きUnion-Find木を利用して、グラフを作成していき、矛盾が生じたらNoを出力します。
入力をうけとるごとに、
L_{i}R_{i}に、重さD_{i}の辺をはる、という作業を繰り返します。
既にL_{i}から辺をたどってR_{i}にいける状態だった場合、その辺の重さの和がD_{i}かどうかを調べます。
一致すれば続行、していなかったら作成を中断してNoを出力すればよいです。
最後の入力まで終えることができれば、答えはYesになります。