摘要： 题目链接：https://vijos.org/p/1476 解：因为这一定是一棵树，所以我们多画几次图，就会发现所有的最长路径中心点都一样，且中心点把这条最长路径分成两段等长的路。 那么做法就很简单啦，先求出图的最长路径长度（称为直径），然后找到中心点（如果最长路径长度为偶数的话，就新建一个点，连上 阅读全文