过了,但疑惑
查看原帖
过了,但疑惑
416549
Kao_Potato楼主2024/9/30 16:39

求奆佬解答,dijdij 是能够直接在负点权网格图中跑吗?

题解是将边权设为两个点权相加避免了负边权,但我在做的时候是直接将指向的点的点权设为边权,理论上是会有负边权的,但我直接跑 dijdij 过了。

求解答,是点权的原因还是网格图的原因?或者证明一下我做法是假的(

通过记录

2024/9/30 16:39
加载中...