E - Rainbow Roads Kattis - rainbowroads
题解:点分治枚举任意两点为端点的路,判断路是否是正确的,计算重心为根的树,暴力跑子树,看子树是否有从根到子树上的点的路有错误,标记这个点,标记这颗子树,如果有多颗子树被标记,那么这整颗树都标记上,如果只有一颗子树被标记,那么除这颗子树之外的子树全部标记,然后在判断与根相连的边有没有相同的,如果相同,这两条边相连两颗子树的点都要被标记,最后没有被标记的点就是正确答案。
代码:
#include...
原创
2019-11-29 10:31:15 ·
198 阅读 ·
0 评论