문제 번호 1239. -- 알고리즘 시험: 2번문제

1239: 알고리즘 시험: 2번문제

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 132  해결 문제 수: 36
[제출][채점 상황 열람][게시판]

문제 설명

Undirected graph가 6개의 node들을 가지고 있고, 이름은 0부터 5까지이다. 

Edge 정보가 주어질 때, node x로부터 도달할 수 있는 모든 node들의 이름의 합을 출력하시오. 

입력

n ---> edge의 개수

x1 y1 --> node x1과 node y1 사이에 edge가 존재

x2 y2 

...

x  --> node x로부터 도달할 수 있는 모든 node들을 찾아서,

출력

m ---> node x로부터 도달할 수 있는 모든 node들의 이름의 합

입력 예시

4
0 2
2 4
1 3
3 5
0

출력 예시

6

도움말

출처

[제출][채점 상황 열람]