求奆佬解答,dijdijdij 是能够直接在负点权网格图中跑吗?
题解是将边权设为两个点权相加避免了负边权,但我在做的时候是直接将指向的点的点权设为边权,理论上是会有负边权的,但我直接跑 dijdijdij 过了。
求解答,是点权的原因还是网格图的原因?或者证明一下我做法是假的(
通过记录