2019年6月18日
第K最短路问题
摘要： 第一行包含两个整数N和M（1 <= N <= 1000,0 <= M <= 100000）。 站的编号从1到N.接下来M行中的每一行包含三个整数A，B和T（1 <= A，B <= N，1 <= T <= 100）。 代表顶点A到B的边权值为T。最后一行由三个整数S，T和K组成（1 <= S，T <= 阅读全文
posted @ 2019-06-18 19:49 fanhao110 阅读(385) 评论(0) 推荐(0)