@[something](/space/show?uid=84025) 很显然,不用SPFA,BFS照样无压力过
by 花千树 @ 2018-07-05 19:40:30
@[something](/space/show?uid=84025) 根本没必要用链式前向星,vector不是很好吗
by 花千树 @ 2018-07-05 19:41:16
@[陶文祥](/space/show?uid=56561) 你看qq
by FC是个女孩子 @ 2018-07-05 19:44:23
@[no_thing](/space/show?uid=64722) 我想用spfa
by FC是个女孩子 @ 2018-07-05 19:44:49
@[no_thing](/space/show?uid=64722) QQ咋了
by 花千树 @ 2018-07-05 19:45:11
@[something](/space/show?uid=84025) BFS主要部分6行解决
by 花千树 @ 2018-07-05 19:45:43
@[陶文祥](/space/show?uid=56561) 不想重新打
by FC是个女孩子 @ 2018-07-05 19:47:19
@[陶文祥](/space/show?uid=56561) 看私信
by FC是个女孩子 @ 2018-07-05 19:47:31
@[no_thing](/space/show?uid=64722)
```
while(!q.empty()){
int x=q.front();
q.pop();
for(int i=0;i<a[x].size();i++){
int y=a[x][i];
if(!v[y]){
v[y]=1;
f[y]=f[x]+1;
q.push(y);
}
if(f[y]==f[x]+1)s[y]=(s[x]+s[y])%100003;
}
}
```
by 花千树 @ 2018-07-05 19:47:52
@[陶文祥](/space/show?uid=56561) 不想重新打,也不想复制
by FC是个女孩子 @ 2018-07-05 19:49:05