对一张 n 个点的图做Q次加边操作,每次给定 Ai, Bi, Ci,然后按顺序连边(Ai,Bi,Ci),(Bi,Ai+1,Ci+1),(Ai+1,Bi+1,Ci+2)等等,求给定图的最小生成树。(Ai,Bi,Ci等点编号均为对n取模的意义下) 给定 初始的n,q,Ai,Bi,Ci; (2≦N≦200,000)(1≦Q≦200,000) (0≦Ai,Bi≦N−1)(1≦Ci≦10^9)
使用您的 gxyz 通用账户