给81分的同志wa(6,8,14
查看原帖
给81分的同志wa(6,8,14
732523
ZGC1111楼主2023/4/21 00:15

盲猜大伙bfs里都是dis[当前]=dis[队首]+1\colorbox{Orange}{dis[当前]} = \colorbox{Red}{dis[队首]} + \colorbox{Red}{1},但是那是每个位置走一遍的写法,这里可不一定,因此需要初始化无穷,再每次dis[当前]=min(dis[当前],dis[当前]+1)\colorbox{Orange}{dis[当前]} = \colorbox{Green}{min}(\colorbox{Red}{dis[当前]},\colorbox{Red} {dis[当前]} + \colorbox{Red}{1}),希望对大伙有帮助

2023/4/21 00:15
加载中...