洛谷 P7735 [NOI2021] 轻重边

https://www.luogu.com.cn/problem/P7735

操作 1 考虑将路径染上一种独一无二的颜色，这样是重边等价于两端点颜色相同，树链剖分维护。