100 Accepted
time_space_table: /1612/contest.1.in:AC mem=2180k time=4ms /1612/contest.10.in:AC mem=2180k time=6ms /1612/contest.2.in:AC mem=2180k time=3ms /1612/contest.3.in:AC mem=2180k time=3ms /1612/contest.4.in:AC mem=2180k time=5ms /1612/contest.5.in:AC mem=2180k time=4ms /1612/contest.6.in:AC mem=2180k time=3ms /1612/contest.7.in:AC mem=2180k time=4ms /1612/contest.8.in:AC mem=2180k time=5ms /1612/contest.9.in:AC mem=2180k time=6ms
代码
#include<bits/stdc++.h>
using namespace std;
bitset<101>b[101];
vector<int>e[101];
bool vis[101];
inline void dfs(int now)
{
vis[now]=true;
for(auto it: e[now])
{
if(vis[it])
continue;
dfs(it);
b[now]|=b[it];
}
}
int main(){
int n,m;
scanf("%d %d",&n,&m);
for(int i=1;i<=m;i++)
{
int u,v;
scanf("%d %d",&u,&v);
e[u].push_back(v);
b[u][v]=1;
}
for(int i=1;i<=n;i++)
{
b[i][i]=1;
memset(vis,0,sizeof(vis));
dfs(i);
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(b[j][i]==1)
if(b[i][j]==0)
b[i][j]=1;
int ans=0;
for(int i=1;i<=n;i++)
ans+=(b[i].count()==n);
printf("%d\n",ans);
return 0;
}
信息
- 递交者
- 题目
- P1612 [Usaco2008 Jan]Cow Contest奶牛的比赛
- 语言
- C++
- 代码长度
- 695 Bytes
- 递交时间
- 2022-12-3 21:34:57
- 评测时间
- 2023-12-17 23:47:33
- 分数
- 100
- 总耗时
- 43ms
- 峰值内存
- 2.1 MiB