摘要： 题目链接 https://codeforces.com/contest/1110/problem/G 题解 首先，若原树上 $u$ 点有白子，有一个很妙的转化是可以新建 $3$ 个新点 $u_1,u_2,u_3$, 并连边 $(u,u_1)$, $(u_1,u_2)$, $(u_1,u_3)$, 并 阅读全文