5260 : A61 - 인접한 정점
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
정점 수 $N$ , 간선 수 $M$ 의 그래프가 주어집니다. 정점에는 1부터 $N$ 까지 번호가 붙어 있으며, $i$ 번째 간선은 정점 $A_i$ 와 $B_i$ 를 양방향으로 연결합니다.
각 $k$ 에 대해 "정점 $k$ 와 인접한 정점의 번호"를 모두 출력하는 프로그램을 작성하세요.
[제약 조건]
• $2 \le N \le 100000$
• $1 \le M \le 100000$
• $1 \le A_i \lt B_i \le N\ (1\le i\le M)$
• $i \neq j \implies (A_i,B_i) \neq (A_j,B_j)$
• 입력되는 모든 값은 정수입니다.
각 $k$ 에 대해 "정점 $k$ 와 인접한 정점의 번호"를 모두 출력하는 프로그램을 작성하세요.
[제약 조건]
• $2 \le N \le 100000$
• $1 \le M \le 100000$
• $1 \le A_i \lt B_i \le N\ (1\le i\le M)$
• $i \neq j \implies (A_i,B_i) \neq (A_j,B_j)$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N, M$ 이 주어집니다.
둘째 줄부터 $M$ 개의 줄에 걸쳐 간선 정보 $A_i, B_i$ 가 주어집니다.
둘째 줄부터 $M$ 개의 줄에 걸쳐 간선 정보 $A_i, B_i$ 가 주어집니다.
출력 설명
정점 1부터 $N$ 까지 각 정점에 인접한 정점 리스트를 형식에 맞춰 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 4
1 2
2 3
3 4
3 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1: {2}
2: {1, 3}
3: {2, 4, 5}
4: {3}
5: {3}