给定一个 nnn 个点,mmm 条边无向连通图,每条边有权值 cic_ici,各不相同
所以,其最小生成树是唯一的。
有 qqq 次询问,每次给出一条边:xi,yi,wix_i, y_i, w_ixi,yi,wi
表示两端点为 xix_ixi 和 yiy_iyi ,权值为 wiw_iwi
问:加入这条边之后,该图的最小生成树会不会发生变化?
或者说,加入的这条边是否会在新的最小生成树中?
使用您的 gxyz 通用账户