2019年3月2日
洛谷P3761[TJOI2017]城市（树的直径、半径）
摘要： 题目链接 "洛谷" "BZOJ(没有题面，有数据)" 解析 删掉一条边后原树变成两棵树，再连一条边后新树的直径一定不小于这两棵树的直径 考虑再新增一条边，要想新树直径最小，一定是将两树的“中心”相连，经过这条连边的最长路径为两树半径之和加上这条边的长度 枚举修改哪条边，求出断开这条边后两棵树的直径和 阅读全文
posted @ 2019-03-02 16:37 Rhein_E 阅读(374) 评论(0) 推荐(0)