2018年9月19日
POJ3662 SPFA//二分 + 双端队列最短路
摘要： https://cn.vjudge.net/problem/12427/origin 题意：求1到N第K + 1大条边权最小的路径 首先想到dp递推，dp[x][y]表示到x这个点经过y条免费边的最小值。 直接借助SPFA递推即可 #include <map> #include <set> #inc 阅读全文
posted @ 2018-09-19 21:41 Hugh_Locke 阅读(390) 评论(0) 推荐(0) 编辑