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