#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int n;
int g[N][N];
signed main()
{
cin>>n;
for(int i = 1 ; i <= n ; i++)
{
g[i][i] = 1;//每个点都可以走到自己所有初始化为1
}
//读入n-1条边
for(int i = 0 ; i < n - 1 ; i++)
{
int a,b;
cin>>a>>b;
g[a][b] = 1;
}
//floyd 传递闭包
for(int k = 1 ; k <= n ;k++)
{
for(int i = 1 ;i <= n ; i++)
{
for(int j = 1 ; j <= n ; j++)
{
//如果i能走到k,k能走到j
if(g[i][k] && g[k][j])
{
g[i][j] = 1;
}
}
}
}
for(int i = 1 ; i <= n ; i++)//枚举所有点,看看哪个可以
{
bool flag = true;
for(int j = 1 ; j <= n ; j++)//枚举剩下所有点
{
if(!g[i][j])
{
flag = false;
break;
}
}
if (flag)
{
cout << i << endl;
return 0;
}
}
puts("-1");
return 0;
}
1471. 牛奶工厂 枚举 图的遍历 Floyd 传递闭包 思维
最新推荐文章于 2024-09-27 14:28:55 发布