#abc235e. [abc235_e]MST + 1

[abc235_e]MST + 1

给定一个 nn 个点,mm 条边无向连通图,每条边有权值 cic_i,各不相同

所以,其最小生成树是唯一的。

qq 次询问,每次给出一条边:xi,yi,wix_i, y_i, w_i

表示两端点为 xix_iyiy_i ,权值为 wiw_i

问:加入这条边之后,该图的最小生成树会不会发生变化?

或者说,加入的这条边是否会在新的最小生成树中?