P1069 （C++代码） 摘要：解题思路:这题不难，就是将距离公式复杂化了而已，首先用Floyde(弗洛伊德)算法求一边最短路，然后找出每一个点通的距离它最远的点，记录下来，最后再枚举任意两个不连通的点，将它们联通，这样就可以根据两…… 题解列表 2018年01月09日 0 点赞 0 评论 1065 浏览 评分：0.0
