会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hugh_Locke
我们都生活在阴沟里,但依然有人仰望星空
首页
新随笔
管理
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)
编辑
公告