Grice

摘要： 题意 一个带边权无向图，有两种操作：加边以及询问在$x,x+b,...,x+(c 1)b$这些数中，有多少个数存在至少一条与之模$m$同余的从$u$到$v$的路径（可以不是简单路径）。 做法 奇数 考虑某一边$(u,v,w)\in E$，从$u$到$v$，通过来回绕圈的方式，能形成$2k+1$的关于 阅读全文