의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
4정답 수
1정답률
33.333%
문제 설명
친구의 친구는 친구다.
$N$명의 사람이 있다. 편의 상 각 사람에게 $1, 2, ... , N$의 번호를 할당했을 때, 아래의 쿼리를 수행하는 프로그램을 작성해보자.
- $1$ $a$ $b$ : $a$와 $b$가 친구가 된다. $(1 ≤ a, b ≤ N; a ≠ b)$
- $2$ $a$ : $a$ 및 $a$와 친구인 사람의 수를 출력한다. $(1 ≤ a ≤ N)$
입력 설명
첫째 줄에 사람의 수 $N$과 쿼리의 개수 $Q$가 공백으로 구분되어 주어진다. $(1 ≤ N ≤ 200,000; 1 ≤ Q ≤ 300,000)$
둘째 줄부터 $Q$개의 줄에 걸쳐 임의의 쿼리가 주어진다.
출력 설명
$2$번 쿼리가 주어질 때마다 그에 맞는 정답을 차례대로 출력한다.
예시 1
입력
5 8
1 1 2
1 3 4
2 3
2 2
1 1 4
2 2
1 3 5
2 2
출력
2
2
4
5
기여
만든 사람 : pill27211