DAG,SPFA对但dijkstra不对,求调

P1983 [NOIP2013 普及组] 车站分级

这道题不是求最长路的吗(浅浅问一下,没看代码)
by Miss_SGT @ 2023-08-07 14:34:02


@[SakurajiamaMai](/user/784813) Dij 哪能跑最长路啊
by 半只蒟蒻 @ 2023-08-07 14:35:10


好吧谢大佬们,我以为改一下建图方式能求最长路呢,看来是我的问题.有个题解用的矩阵spfa,tle了,评论都在说用dijkstra,看来是我没脑子了QAQ~~~
by SakurajiamaMai @ 2023-08-07 14:39:22


|