蒟蒻的一个问题

P2865 [USACO06NOV] Roadblocks G

@[zzy_zzy](/user/760776) ∵他不能赋成 $0$ ∴他不能赋成 $0$
by KFZX_xiaohao @ 2024-01-06 09:14:53


想通了,顺便警示后人:次短路可以从1->n->1->n 。dis2[1] 赋值成0就不会被更新
by zzy_zzy @ 2024-01-06 09:15:21


|