复习大半年没碰的差分约束,《一本通》搁学校机房里了所以过来看看题解博客。
根据某奆佬(@浅色调)的题解,用差分约束跑spfa要把零点第一个入队
q.push(0);
而如果
dis[1]=0;q.push(1);vis[1]=true;
就会整个WA掉 蒟蒻十分不解,望dalao们解惑
最后顶一下大佬的博客five20