（纪中）2408. Milk Factory

(File IO): input:factory.in output:factory.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet

---

题目描述
牛奶生意正红红火火！$FarmerJohn$的牛奶加工厂内有$N$个加工站，编号为$1\dots N（1\le N\le 100$，以及$N-1$条通道，每条连接某两个加工站。（通道建设很昂贵，所以$FarmerJohn$选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他加工站）。
为了创新和提升效率，$FarmerJohn$在每条通道上安装了传送带。不幸的是，当他意识到传送带是单向的已经太晚了，现在每条通道只能沿着一个方向通行了！所以现在的情况不再是从每个加工站出发都能够到达其他加工站了。
然而，$FarmerJohn$认为事情可能还不算完全失败，只要至少还存在一个加工站$i$满足从其他每个加工站出发都可以到达加工站$i$。注意从其他任意一个加工站$j$前往加工站i可能会经过$i$和$j$之间的一些中间站点。请帮助$FarmerJohn$求出是否存在这样的加工站i。

---

输入
输入的第一行包含一个整数$N$，为加工站的数量。以下$N-1$行每行包含两个空格分隔的整数$ai$和$bi$，满足$1\le ai,bi\le N$以及$ai\ne bi$。这表示有一条从加工站$ai$向加工站$bi$移动的传送带，仅允许沿从$ai$到$bi$的方向移动。

输出
如果存在加工站$i$满足可以从任意其他加工站出发都可以到达加工站$i$，输出最小的满足条件的$i$。否则，输出$-1$。

---

样例输入
3
1 2
3 2

样例输出
2

---

数据范围限制

---

解题思路
如果一个点是一条传送带的起始点（做过$ai$），那他连得点就不能时驶向他，就不复合题意。
所以，
我们就是要找的一个不是传送带起始点（没做过$ai$）的点，
当然，若点中有$>1$个点没做过$ai$输出$-1$。

---

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,a,b,x[110],y[110],ans;
int main(){
    freopen("factory.in","r",stdin);
    freopen("factory.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n-1;i++)
    {
        scanf("%d%d",&a,&b);
        x[a]++;
        y[b]++;
    }
    ans=-1;
    for(int i=1;i<=n;i++)
    {
        if(x[i]==0&&ans!=-1)  {ans=-1;break;}
        if(x[i]==0) ans=i;
    }
    printf("%d",ans);
}