现在70pts,O2后WA了?
```
#include<bits/stdc++.h>
using namespace std;
int n,m,s[10010],x,y,num[10010],maxs,sum;
vector<int> a[10010];
bool vis[10010];
queue<int> qt;
void bfs(int k){
memset(vis,0,sizeof(vis));
sum=0;
qt.push(k);
vis[k]=1;
while(!qt.empty()){
int now=qt.front();
sum+=s[now];
for(int i=0;i<num[now];i++){
if(!vis[a[now][i]]){
vis[a[now][i]]=1;
qt.push(a[now][i]);
}
}
qt.pop();
}
maxs=max(maxs,sum);
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) scanf("%d",&s[i]);
while(m--){
scanf("%d%d",&x,&y);
a[y].push_back(x);
num[y]++;
}
for(int i=1;i<=n;i++) bfs(i);
printf("%d",maxs);
return 0;
}
by YuRuochen @ 2022-08-26 14:03:30
能不用万能头文件吗? 因为万能头文件里的一些函数名你可能不知道,在定义变量名就可能定义成函数名 比如万能头文件里有个函数叫“time”,经常求时间的时候就会用到“变量类型 time;”
by liuhongcheng2013 @ 2022-08-26 14:43:22
广搜还是有点问题\
hack:
~~~
input:
5 4
3 4 5 1 2
2 1
3 1
1 4
1 5
output:
10
~~~
by Z_F_C @ 2022-08-26 20:01:35