Q:这个题可以用Dijkstra解决最长路吗?
查看原帖
Q:这个题可以用Dijkstra解决最长路吗?
737273
digua2010楼主2024/10/14 22:51

宇宙级防喷声明:我是蒟蒻 .^.

看到第一篇、第三篇题解都是改了一下队列,改了一下松弛方式就可以跑最长路了。

但是问题是我依稀记得dijkstra是不可以解决最长路的吧?证明

但是吧,这些题解也是可以过这道题的,求答是否可以用这种方式来谢最长路,谢谢

2024/10/14 22:51
加载中...