宇宙级防喷声明:我是蒟蒻 .^.
看到第一篇、第三篇题解都是改了一下队列,改了一下松弛方式就可以跑最长路了。
但是问题是我依稀记得dijkstra是不可以解决最长路的吧?证明。
但是吧,这些题解也是可以过这道题的,求答是否可以用这种方式来谢最长路,谢谢