loj最短路

• 求助其中的题目的思路，一道也可以！

• #10072 「一本通 3.2 例 1」Sightseeing Trip
• #10073 「一本通 3.2 例 2」拯救大兵瑞恩
• #10074 「一本通 3.2 例 3」架设电话线
• #10075 「一本通 3.2 练习 1」农场派对
• #10076 「一本通 3.2 练习 2」Roadblocks
• #10077 「一本通 3.2 练习 3」最短路计数
• #10078 「一本通 3.2 练习 4」新年好
• #10079 「一本通 3.2 练习 5」最优贸易
• #10080 「一本通 3.2 练习 6」汽车加油行驶
• #10081 「一本通 3.2 练习 7」道路和航线