mod998244353

摘要： 不定时更新（遇到一道好题就会更新） 转换法 有一些题的操作难以实现，这时可以考虑转换法。 P7735 [NOI2021] 轻重边 本题的修改操作较难，故让它第\(i\)次修改只是把两点路径上的点染成\(i\)颜色。 可以发现，若一条边两点颜色相同，则该边为重边，否则为轻边。 那么询问就变成路径上有几 阅读全文