摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1595 题意： 有n条路，其中某一条路不通，求最短路的最大值。 思路： 这条路是任意的，所以肯定是需要枚举的。先走一遍dijkstra，记录好路径，之后如果不通的路不在最短路径上，那么最短路的值是不会变的。枚举最短 阅读全文
posted @ 2017-04-04 22:30
Kayden_Cheung
阅读(133)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11090 题意： 给定一个n个点m条边的加权有向图，求平均权值最小的回路。 思路： 二分枚举，只需要把每条边的权值变为w-mid，之后判断是否存在负圈即可。 阅读全文
posted @ 2017-04-04 15:42
Kayden_Cheung
阅读(222)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-10917 题意： 给出一个图，求出从1走到2共有多少种走法。前提是他只沿着满足如下条件的道路（A，B）走：存在一条从B出发回家的路径，比所有从A出发回家的路径都短。 思路： 首先用Dijkstra算法求出每个点到家的最短路径，那么题目的 阅读全文
posted @ 2017-04-04 14:26
Kayden_Cheung
阅读(285)
评论(0)
推荐(0)
浙公网安备 33010602011771号