43 AT_mujin_pc_2017_d Oriented Tree
头痛，想不了题。。。
大概就是在直径重点断开，然后每棵子树都 dp 一下。
先放一边吧。
44 P4899 [IOI2018] werewolf 狼人
一个想法是建出小根的 Kruskal 重构树与大根的 Kruskal 重构树，那么人形能经过的结点就是小根重构树的一棵子树，狼形亦然，那么就是查看两棵子树是否有公共点，二维数点即可。
复杂度 \(O(m\log m)\)。
45 P4898 [IOI2018] seats 排座位
标签：11,重构,12,IOI2018,小根,同唱 From： https://www.cnblogs.com/xiaoziyao/p/16972979.html