请问差分约束解法为什么要从零点开始spfa
查看原帖
请问差分约束解法为什么要从零点开始spfa
205782
R浩轩泽Anmicius楼主2020/7/6 23:01

复习大半年没碰的差分约束,《一本通》搁学校机房里了所以过来看看题解博客。

根据某奆佬(@浅色调)的题解,用差分约束跑spfa要把零点第一个入队

q.push(0);

而如果

dis[1]=0;q.push(1);vis[1]=true;

就会整个WA掉 蒟蒻十分不解,望dalao们解惑

最后顶一下大佬的博客five20

2020/7/6 23:01
加载中...