摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4396题意:在至少走k条边的前提下求最短路思路:在原有最短路模板的基础上多加一维,dis[i][j]表示走到i点经过j条边的最短路,没有别的变化#include #include #include #include... 阅读全文