求大神指导这样为什么不行

P1073 [NOIP2009 提高组] 最优贸易

你这样仅考虑了相邻两个城市之间的贸易,没考虑不相邻但联通的两个城市之间的贸易@忠犬攻拾念
by Forever丶CIL @ 2017-10-16 16:51:00


@ 忠犬攻拾念
by Forever丶CIL @ 2017-10-16 16:51:12


正解应该是spfa吧。。。
by 青衫白叙 @ 2017-10-16 16:57:41


@[Forever丶CIL](/space/show?uid=21596) 呃呃对2333333当时写的时候都没过脑子
by 忠犬攻拾念 @ 2017-11-22 19:08:55


@[青衫白叙](/space/show?uid=48991) 233333对的,当时发的时候看错题了
by 忠犬攻拾念 @ 2017-11-22 19:09:26


|