@[unshown](/space/show?uid=267562) 这题是点权,dij是边权,,,
by 小菜鸟 @ 2019-10-16 07:44:29
Dijkstra只能求最短路的
求最长路会出问题的
by xiaofulll @ 2019-10-16 07:52:43
@[unshown](/space/show?uid=267562)
by xiaofulll @ 2019-10-16 07:53:48
dijkstra好像确实不行。
我也是这样,dij改成DAGDP就A了
by Kai_Admin @ 2019-10-16 21:15:57