摘要：
View Code 1 /* 2 题外话： 3 没想到这是一道最短路题 4 原来最短路可以这样变形，有时也可以多次利用最短路 5 求一个问题 6 思路： 7 我们从每个有藏宝的地方为起点 求到各个点的可以的最大 8 重量 9 10 我们相当于求出了从出口 到 一个藏宝点 所 11 允许的最大重量 12 13 把所有藏宝点的按重量 排序（从小到大） 14 先到最小的藏宝点带上 宝物 再去次大 15 一次类推 16 */ 17 #include<iostream> 18 #include<cstdio> 19 #include<cstring> 20 #incl 阅读全文
