这道题可以dp么??

P1396 营救

也许我是对SPFA的理解错了 但是真的好像看起来很靠谱的样子..
by hanyuwei @ 2017-10-09 20:34:20


@hanyuwel 这和DP有个毛线关系 只是用来记录最短路长度的
by iotang @ 2017-10-09 22:28:07


@[hanyuwei](/space/show?uid=23145) 万恶的粗体
by iotang @ 2017-10-09 22:28:38


@[IsaacOriTang](/space/show?uid=44176) 谢谢!!我可能对DP的理解还有问题呢..
by hanyuwei @ 2017-10-09 22:46:50


~~@[IsaacOriTang](/space/show?uid=44176) 最短路的思想本质上就是Dp吧~~
by ABCDXYZ @ 2017-10-15 10:13:03


思路一样qwq我也过了
by v25bh145 @ 2017-11-02 22:03:52


|