次短路板子50分求助!

P2865 [USACO06NOV] Roadblocks G

明晚才能回了,下线了,谢谢!
by lcbridge @ 2023-09-20 22:04:32


@[Super_Dabubu](/user/546681) 1.首先你更新的时候甚至没有用到 dis[u][1]。你的次短路数组有什么用啊。再好好想想。 2. vis 判断也需要分层。 综上,你这个板子是错的。细节没考虑全。
by Moyyer_suiy @ 2023-09-27 20:45:48


|