考虑求轻边数,怎么求?
首先所有的左右端点颜色 \(=\) 的贡献改成 $\neq $。
然后修改 pushdown,让赋值为重边的操作贡献变成 \(\to 0\)。同样的操作在 build 里也要有。
pushdown
build
https://www.luogu.com.cn/article/a6pyem41