2015年12月8日
Uva11374
摘要： 因为商业线只能坐一次我们可以枚举做哪条。。先用两次迪杰斯特拉算法预处理出从起点到各个点的最短距离和终点到各个距离的最短路= =假设d1[]存的是起点到其他点的距离，d2[]存的终点到其他点的距离。那么总共的时间就是d1[a]+T(a,b)+d2[b];#include#include#include... 阅读全文
posted @ 2015-12-08 18:47 __NaCl 阅读(226) 评论(0) 推荐(0) 编辑