rt,之前我一直都写的是建一个超级源点然后向各个节点连权为 000 的边表示解都比 000 小,但是我在看了 P7515 之后发现题解有不建超级源点的而一次性把全部节点入队的,还有直接以 111 为源点跑最短路的,也有建超级源点的。
我想问在这题中建超级源点不会错吗,毕竟这题要求解大于等于 000,还有其他写法为什么是对的。