题意 一个带边权无向图,有两种操作:加边以及询问在\(x,x+b,...,x+(c-1)b\)这些数中,有多少个数存在至少一条与之模\(m\)同余的从\(u\)到\(v\)的路径(可以不是简单路径). 做法 奇数 考虑某一边\((u,v,w)\in E\),从\(u\)到\(v\),通过来回绕圈的方式,能形成\(2k+1\)的关于\(w\)系数,将其放在模意义考虑,通过调整\(m\)的系数,能产生\(w\)的任意整数系数: 故能贡献\((w,m)\)任意倍系数: 整个\(E\)能构成的贡献就为\…