1 条题解
-
0
C++ :
#include<bits/stdc++.h> using namespace std; const int N=110; int d[N][N]; int n,m; void floyd() { for(int k=1;k<=n;k++) { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(d[i][k]&&d[k][j]) { d[i][j]=1; } } } } } int main() { cin>>n>>m; while(m--) { int a,b; cin>>a>>b; d[a][b]=1; } floyd(); int res=0; for(int i=1;i<=n;i++) { int t=0; //统计可以和当前牛确定关系的 for(int j=1;j<=n;j++) { if(d[i][j]||d[j][i]) { t++; } } if(t==n-1) { res++; } } cout<<res; return 0; }
- 1
信息
- ID
- 733
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 2
- 已通过
- 2
- 上传者