今日はめちゃんこおねむにゃん ぷらにゃをぷにゃぷにゃ ・O - 可変全域木 (atcoder.jp) 結局、並列二分探索で解けた。 最小全域木を最初に構成し、そこにi番目の辺(u, v)を加えることを考える。 すると、もともと最小全域木に含まれていたu - vパス上の辺の…