摘要：
题目链接 https://vjudge.net/problem/UVALive-4080【题意】 给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c’,求出c’最大值.【思路】 大白书330页例题，如果用floyd算法... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVALive-4080【题意】 给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c’,求出c’最大值.【思路】 大白书330页例题，如果用floyd算法... 阅读全文