随笔分类 -  搜索

摘要：$inq[u]$表示$u$是否在队列中( important ) 该方法也使用与 SPFA 上 void bfs() { int l=0,r=1; memset(dis,1,sizeof(dis)); q[1].x=1,dis[1]=0,inq[1]=1; while (l 阅读全文