2020年4月3日
图论8-最短路练习
摘要： 第一道题：P1186 玛丽卡 题意分析：在一个图中随便求任意断了一条边的最短路的最大值。(最大值是因为有多种断边的方案)。 思路解析：首先是大暴力，根据题目要求模拟就行了。就是依次枚举每条边，再断开这条边并跑一遍 spfa 或 dijkstra ,这样的时间复杂度是 O(m2logm) 可以说妥妥的 阅读全文
posted @ 2020-04-03 22:11 CZD648 阅读(202) 评论(0) 推荐(0) 编辑
Live2D