dijkstra不是最短路吗
by 夜猫子驱蚊器 @ 2018-09-21 12:02:44
泥萌在说什么 QAQ 为什么我听不懂
by memset0 @ 2018-09-21 12:06:10
难道有向图最长路不是Tarjan+拓扑？
by Starrydream @ 2018-09-21 12:24:04
@[ymzqwq](/space/show?uid=6174) 不能把松弛条件改一下然后变成最长路吗？
by 雪国大白菜 @ 2018-09-21 14:38:35
@[Komorebi_l](/space/show?uid=47086) 不行。。
by coyangjr @ 2018-11-06 07:33:09
你不能确定起点是哪个啊。
以入度为0的点为起点都dij一遍会超时的赶脚。@[Komorebi_l](/space/show?uid=47086)
by MiaoZ @ 2018-11-18 09:44:39
最长路边权值都是正不能用dij,因为dij是基于贪心的，如果边权值都是负数可以用dij求最长路，本题建一个虚拟原点跑spfa求最长路超时，
by Man_CCNU @ 2022-12-22 22:06:29