摘要：
Floyd 输出路径Sample Input50 3 22 -1 43 0 5 -1 -122 5 0 9 20-1 -1 9 0 44 -1 20 4 05 17 8 3 1 //收费1 3 //起点 终点3 52 4-1 -10 Sample OutputFrom 1 to 3 :Path: ... 阅读全文
摘要：
有向图 源点为1 求源点到其他各点的最短距离之和 再在其他点到源点的最短距离之和 再加起来 多源点一终点 只要反向构图就行了Sample Input2 //T2 2 //结点数 边数1 2 13 //u v w2 1 334 61 2 102 1 601 3 203 4 102 4 54 1 50S... 阅读全文
摘要：
无向图 用map 起点和终点可能一样 数组不能开太大 WA了好多发Sample Input6xiasha westlake //起点 终点xiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20ShoppingCe... 阅读全文