2018年2月6日
Uvalive 4080 - Warfare And Logistics （最短路树）
摘要： 题目链接 https://vjudge.net/problem/UVALive-4080【题意】 给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c’,求出c’最大值.【思路】 大白书330页例题，如果用floyd算法... 阅读全文
posted @ 2018-02-06 14:35 不想吃WA的咸鱼 阅读(138) 评论(0) 推荐(0)
Uvalive 4080 - Warfare And Logistics （最短路树）
摘要： 题目链接 https://vjudge.net/problem/UVALive-4080【题意】 给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c’,求出c’最大值.【思路】 大白书330页例题，如果用floyd算法... 阅读全文
posted @ 2018-02-06 14:35 不想吃WA的咸鱼 阅读(152) 评论(0) 推荐(0)