2019年4月24日
[LOJ3014][JOI 2019 Final]独特的城市——树的直径+长链剖分
摘要： 题目链接： [JOI 2019 Final]独特的城市 对于每个点，它的答案最大就是与它距离最远的点的距离。 而如果与它距离为$x$的点有大于等于两个，那么与它距离小于等于$x$的点都不会被计入答案。 所以我们需要找到对于每个点$u$距离它最远的点及最小的距离$x$满足距离$u$的距离大于等于$x$ 阅读全文
posted @ 2019-04-24 21:27 The_Virtuoso 阅读(524) 评论(0) 推荐(0) 编辑