(Jizhong) 2408. fábrica de leche

(Archivo IO): Entrada: factory.in de salida: factory.out
límite de tiempo: 1000 ms limitaciones de espacio: las restricciones específicas 262144 KB
Goto Boletín de problemas

---

Título Descripción
positiva del negocio de la leche está en auge! $Farmer John$ en la planta de procesamiento de leche $norte$ estaciones de procesamiento, numeradas $1 ... N (1≤N≤100$ , y $N-1$ canales, cada uno conectado a una de dos estaciones de mecanizado. (Construcción de canales es muy caro, por lo $Farmer John$ seleccionado utilizando el número mínimo de canales, de manera que cada estación de procesamiento de todos los demás puestos de procesamiento puede ser alcanzado).
Con el fin de mejorar la eficiencia y la innovación, $Farmer John$ en transportador está instalado en cada canal. Por desgracia, cuando se dio cuenta de que la cinta transportadora es de un solo sentido demasiado tarde, y ahora cada canal sólo puede pasar a lo largo de una dirección! Así que ahora la situación ya no es capaz de llegar a otras estaciones de tratamiento de cada estación de procesamiento de partida.
Sin embargo, $Farmer John$ piensan cosas no pueden fallar completamente, siempre que haya al menos una estación de procesamiento $yo$ reunirse entre sí de la estación de procesamiento de la estación de procesamiento se puede llegar $yo$ . Tenga en cuenta que una estación de tratamiento de cualquier otro $j$ ir i podría ir a través de estaciones de procesamiento $yo$ suma $j$ algunos sitios intermedios entre. ayuda por favor $Farmer John$ determinar si hay una estación de procesamiento i.

---

De entrada
de la primera línea de la entrada contiene un número entero $norte$ , el número de estaciones de procesamiento. el siguiente $N-1$ líneas contiene dos espacios separados por un número entero $para$ suma $con$ ,满足 $1≤ai, bi≤N$ y $ai ≠ bi$ . Esto se expresa a partir de una estación de procesamiento $para$ a una estación de procesamiento $con$ una cinta en movimiento, permitiendo sólo la dirección desde $para$ de $con$ dirección de movimiento.

De salida
si la estación de procesamiento está presente $yo$ se reúnen puede comenzar desde cualquier otra estación de procesamiento de la estación de procesamiento puede ser alcanzado $yo$ , la condición mínima de salida está satisfecho $yo$ . De lo contrario, la salida $-1$ .

---

entrada de la muestra
. 3
. 1 2
. 3 2

Salida de muestra
2

---

límite de rango de datos

---

Ideas resolución de problemas
si un punto es un punto de partida de la correa (hecho $para$ ), que ni siquiera tendrá que apuntan hacia él, no es complejo significado de las preguntas.
Por lo tanto,
no estamos buscando para un cinturón de punto de partida (no hecho $para$ ) un punto,
por supuesto, si el punto tiene $> 1$ punto no se hace $para$ de salida $-1$ .

---

código

#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);
}