我的加点、删点时维护边个数的策略:如果 lca(同颜色其他点的lca,x)==同颜色其他点lca,那么就增删lca和x的距离,否则,边数取min{dist(lca(x的相邻点,x),x)}
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务