保存帖子
发现
索引
热门
陶片放逐
关于
为什么这一题不可以用 Dijkstra
板块
P3275 [SCOI2011] 糖果
楼主
NightTide
当前回复
10
已保存回复
10
发布时间
2022/6/2 18:36
上次更新
2023/10/28 00:05:17
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
为什么这一题不可以用 Dijkstra
NightTide
楼主
2022/6/2 18:36
RT,这题有一个思路是差分约束之后求最长路,求最长路貌似只能用 SPFA,用 Dijkstra 会 WA 掉。不仅仅是有负环的点会错,正常的点也会错,为什么?
2022/6/2 18:36
加载中...