https://atcoder.jp/contests/abc328/tasks/abc328_fこれもUnion-Findですね。親との差をメモしておくと、元々繋がっている時に矛盾するかチェックできます。 // Good Set Query #![allow(non_snake_case)] use std::cmp::max; //////////////////// library…