摘要：首先，SPFA大法没死！！！ 步入正题 开始 因为我刚学完最短路没多久（所以这应该会是一篇对新手比较友好的题解QAQ），这题涉及到了费用问题所以可以考虑最短路，但是我只会Floyd，dijkstra还有SPFA，但是一想到买和卖，当然是一个正数一个负数，于是果断选择SPFA（课上说一有负权边就用SP 阅读全文