Daneel

摘要： 题目描述：这里 思路： 首先，先对整个图进行判连通块，用并查集即可(这一步很重要，因为这可以降低时间复杂度)。 其次，对整个图用求区域内的最短路。 然后，进行暴力，对于不在一个连通块内的两个点，尝试连接它们，求直径的最小值。 注意点：将两个牧场连通后，直径如果要经过新路，可能还比原来牧场的直径小，所 阅读全文