프로그램 명: usa_daisy
제한시간: 1 초

1 .. N(1 <= N <= 250) 의 번호를 부여한 농부 존의 소들이 풀을 뜯고 있다. 이 소들을 로프를 사용하여 서로 묶어려고 한다. 그래서 M(1 <= M <= N*(N-1)/2) 개의 커넥션을 만들려고 한다.

물론 한 로프에는 두 마리의 소들만 묶을 수 있다. 입력으로 주어지는 c1 , c2 는 두마리의 소들을 연결 한다고 것이다. (1 <= c1 <= N, 1 <= c2 <= N, c1 != c2).

존은 모든 소들에게 1 번 소와 연결하라고 알렸다. 존을 도와 말귀를 못 알아 들은 소들의 번호를 오름차순 순으로 출력하라.

그런 소들이 없으면 0 을 출력.

이 작업이 어찌 되나를 보이기 위해 6 마리의 소와 4 개의 연결을 보이고 있다. 

    1---2  4---5
     \  |
      \ |      6
       \|
        3
보듯이 4 , 5 , 6 번 소가 1 번 소에 연결되어 있지 않다.
Farmer John let his N (1 <= N <= 250) cows conveniently numbered 1..N play in the field. The cows decided to connect with each other using cow-ropes, creating M (1 <= M <= N*(N-1)/2) pairwise connections.

Of course, no two cows had more than one rope directly connecting them. The input shows pairs of cows c1 and c2 that are connected (1 <= c1 <= N; 1 <= c2 <= N; c1 != c2).

FJ instructed the cows to be part of a chain which contained cow #1. Help FJ find any misbehaving cows by determining, in ascending order, the numbers of the cows not connected by one or more ropes to cow 1 (cow 1 is always connected to herself, of course). If there are no misbehaving cows, output 0.

To show how this works, consider six cows with four connections: 

    1---2  4---5
     \  |
      \ |      6
       \|
        3
Visually, we can see that cows 4, 5, and 6 are not connected to cow 1.

입력

출력

* Lines 1..???: Each line contains a single integer

입출력 예

입력

6 4
1 3
2 3
1 2
4 5

출력

4
5
6

출처:usaco 2010 NOV bronze
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]