spfa85求助!玄2关

P1993 小 K 的农场

@[xuhrrr](/user/113001) 毛看了看,`dis[to[i]] >= dis[u] + val[i]` 等于不能取吧,不然套环上了
by Loser_King @ 2024-03-27 23:11:01


@[Loser_King](/user/159686) 谢谢大佬,可是我还是有点不懂为什么等号不能取?
by xuhrrr @ 2024-03-30 11:58:32


@[xuhrrr](/user/113001) 就是你取了等号就会一直在零环上更新,等于是把零环当成负环来处理了
by Loser_King @ 2024-03-30 12:23:21


|