2020年4月14日
【XR-3】核心城市(树直径)
摘要： "【XR 3】核心城市" ~~这题真的难啊.........~~ k个核心城市太麻烦，我们假设先找一个核心城市，应该放在哪里? $任意取一个点，它的最远端是直径的端点。$ $所以当这个点是直径的中点时，可以达到题目的要求(最大距离最小)$ $想求中点，我们就保存直径的路径，中间的点就是中点了。$ $ 阅读全文
posted @ 2020-04-14 11:31 倾叶子佮 阅读(177) 评论(0) 推荐(0)