2019年10月11日
loj 3014「JOI 2019 Final」独特的城市
摘要： "loj" 我本来是直接口胡了一个意思一样的做法的,但是因为觉得有点假+实现要用并查集(?)就卡了好一会儿... 对于一个点$x$来说,独特的点一定在它的最长链上,如果有独特的点不在最长链上,那么最长链上一定有和他到$x$距离相同的点,矛盾 然后对于一个点,最长链端点一定可以是直径的两端点之一,所以 阅读全文
posted @ 2019-10-11 22:49 ✡smy✡ 阅读(257) 评论(5) 推荐(0) 编辑