摘要: 首先找出树的直径,令它的端点分别为$S,T$. 先对$S$进行处理. 第一步,以$S$为根节点进行长链剖分. 对于每个点$u$,当走重儿子时,求出所有轻儿子的子树中的最长链长度,即次长链$L$. 显然对于点$u$的重儿子,它上面$L$个节点就不是独特的城市了. 此时我们可以开一个全局的栈记录该点到根 阅读全文
posted @ 2019-10-26 21:19 wuhan2005 阅读(282) 评论(0) 推荐(0) 编辑