摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4034给出最短路，问最少有几条边，floyd加一个变量记录该边是否取如果满足dis[i][k]+dis[k][j]==dis[i][j]，那么i到j这条边就不取如果出现dis[i][k]+dis[k][j]#inc... 阅读全文