~~举报了,标题党!就决定是你了!~~
by Lupus @ 2019-10-28 20:38:01
@[Akagiの赤城](/space/show?uid=126504) 所以这个板子一样的题那里错了?
by Tarsal @ 2019-10-28 20:38:44
@[Flash_plus](/space/show?uid=155767) 让我康康qwq
by Lupus @ 2019-10-28 20:39:53
好的目测不会。。。qwq
by Lupus @ 2019-10-28 20:40:21
@[Akagiの赤城](/space/show?uid=126504) spfa板子都不会了,也是醉了,CSP要凉
by Tarsal @ 2019-10-28 20:40:22
@[Akagiの赤城](/space/show?uid=126504) 好的目测您在fAKe
by Tarsal @ 2019-10-28 20:41:16
@[Flash_plus](/space/show?uid=155767)
```cpp
while(! q.empty()){
int u = q.front(); q.pop(); vis[u] = 1;
if(cnt[u] > n) {puts("Forever love"); exit(0);}
Next(i, u){
int v = e[i].to, w = e[i].val;
if(dis[v] > dis[u] + w){
dis[v] = dis[u] + w;
if(vis[v] == 0) {vis[v] = 1; q.push(v); ++ cnt[v];}
}
}
}
```
while下面那个vis你还是标记为1????
by Lupus @ 2019-10-28 20:49:38
```cpp
int u = q.front(); q.pop(); vis[u] = 1;
```
应改为
```cpp
int u = q.front(); q.pop(); vis[u] = 0;
```
应该是吧
@[Flash_plus](/space/show?uid=155767)
by lemondinosaur @ 2019-10-28 20:50:18
qwq??我依稀记得出队了就该消标记的吗qwq??
by Lupus @ 2019-10-28 20:50:22
@[Akagiの赤城](/space/show?uid=126504) @[SSL_XJQ_逐风之刃](/space/show?uid=37782) ???这不是看自己定义的vis的状态吗?
by Tarsal @ 2019-10-28 20:55:17