1 条题解
-
0
C++ :
#include<bits/stdc++.h> using namespace std; const int N=110; int d[N][N]; int n; 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; for(int i=1;i<=n;i++) d[i][i]=1; for(int i=1;i<=n;i++) { int a,b; cin>>a>>b; d[a][b]=1; } floyd(); for(int i=1;i<=n;i++) { bool flag=true; for(int j=1;j<=n;j++) { if(d[j][i]==0) { flag=false; break; } } if(flag) { cout<<i<<endl; return 0; } } cout<<-1; return 0; }
- 1
信息
- ID
- 732
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- 递交数
- 3
- 已通过
- 2
- 上传者