摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4396题意:在至少走k条边的前提下求最短路思路:在原有最短路模板的基础上多加一维,dis[i][j]表示走到i点经过j条边的最短路,没有别的变化#include #include #include #include... 阅读全文
posted @ 2014-08-29 14:27
LegendaryAC
阅读(339)
评论(0)
推荐(0)