2019年8月14日
spfa求负权环
摘要： 求负权环用spfa增加cnt数组，记录1到i 的边数，cnt【i】>=n 有负权环 https://www.acwing.com/p... 阅读全文
posted @ 2019-08-14 20:42 谁是凶手1703 阅读(54) 评论(0) 推荐(0)
spfa求最短路
摘要： https://www.acwing.com/problem/content/853/ 一个点变小，其他点才会变小队列queue存 ... 阅读全文
posted @ 2019-08-14 20:38 谁是凶手1703 阅读(40) 评论(0) 推荐(0)
有边数限制的最短路【BF算法】【有负权】
摘要： n个点，m条边迭代n次，每次遍历所有边，进行更新迭代k次：进过不超过k条边的最短dis https://www.acwing.com... 阅读全文
posted @ 2019-08-14 17:51 谁是凶手1703 阅读(79) 评论(0) 推荐(0)