路漫漫其修远兮，吾将上下而求索——屈原|
收藏闪存小组博问

tsrigo

园龄：3年7个月粉丝：15关注：10

随笔分类 -  最短路

题解 P1073 【最优贸易】
摘要：首先，SPFA大法没死！！！ 步入正题 开始 因为我刚学完最短路没多久（所以这应该会是一篇对新手比较友好的题解QAQ），这题涉及到了费用问题所以可以考虑最短路，但是我只会Floyd，dijkstra还有SPFA，但是一想到买和卖，当然是一个正数一个负数，于是果断选择SPFA（课上说一有负权边就用SP
37
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起