沿用第一篇题解的思路,把树上的各个结点染上颜色,一条边(u,u的父亲)是重边当且u的颜色和u的父亲的颜色相同。在LCT里维护ans[u]为:u的子树内“颜色和自己父亲的颜色相同的结点”的数量。
求助这种做法可行吗?