2024年3月19日
核心城市
摘要： 这道题目还是得手搓样例，从最简单的情形开始考虑就好了 比较形式化的语言见这篇文章 想一下为什么每次选\(maxd-d\)最大的就是我们对应的算法了 update 2024.5.26 看到“树上距离最远”可以往树的直径上面想，然后稍微分析就可以想到每次都要往直径中点两边加 然而这道题目的题解却给我们一 阅读全文
posted @ 2024-03-19 22:49 最爱丁珰 阅读(17) 评论(0) 推荐(0)