社区讨论
额额额,趋向向天歌。
P2341[USACO03FALL / HAOI2006] 受欢迎的牛 G参与者 6已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @lo7ky31l
- 此快照首次捕获于
- 2023/10/27 03:31 2 年前
- 此快照最后确认于
- 2023/10/27 03:31 2 年前
这个数据,不行啊!加了个(double)clock()/CLOCKS_PER_SEC就过了!
CPP#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
vector<int> w[10010];
bool vis[10010];
queue<int> q;
bool bfs(int now){
memset(vis,0,sizeof(vis));
vis[now]=1;
q.push(now);
while(!q.empty()){
int now=q.front();
q.pop();
for(register int i=0;i<w[now].size();i++){
int t=w[now][i];
if(!vis[t]){
vis[t]=1;
q.push(t);
}
}
}
for(register int i=1;i<=n;i++){
if(!vis[i]) return 0;
}
return 1;
}
int main(){
scanf("%d%d",&n,&m);
while(m--){
int x,y;
scanf("%d%d",&x,&y);
w[y].push_back(x);
}
for(register int i=1;i<=n;i++){
if(bfs(i)) ans++;
}
printf("%d",ans);
return 0;
}
回复
共 10 条回复,欢迎继续交流。
正在加载回复...