关于差分约束的写法
  • 板块学术版
  • 楼主eastcloud
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/11/10 21:18
  • 上次更新2023/11/10 22:44:01
查看原帖
关于差分约束的写法
421265
eastcloud楼主2023/11/10 21:18

rt,之前我一直都写的是建一个超级源点然后向各个节点连权为 00 的边表示解都比 00 小,但是我在看了 P7515 之后发现题解有不建超级源点的而一次性把全部节点入队的,还有直接以 11 为源点跑最短路的,也有建超级源点的。

我想问在这题中建超级源点不会错吗,毕竟这题要求解大于等于 00,还有其他写法为什么是对的。

2023/11/10 21:18
加载中...