5360 : B61 - 인플루언서
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
어느 학급에는 $ N $ 명의 학생이 있고, $ 1 $ 부터 $ N $ 까지 번호가 매겨져 있습니다. 이 학급에는 $ M $ 개의 친구 관계가 있으며, 각 친구 관계는 두 학생이 서로 친구임을 의미합니다.
가장 친구가 많은 학생의 번호를 출력하는 프로그램을 작성하십시오. 해당자가 여러 명일 경우 아무나 하나 출력하면 됩니다.
[제약 조건]
• $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)$
• 입력되는 모든 값은 정수입니다.
가장 친구가 많은 학생의 번호를 출력하는 프로그램을 작성하십시오. 해당자가 여러 명일 경우 아무나 하나 출력하면 됩니다.
[제약 조건]
• $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 $ 가 주어집니다.
출력 설명
가장 친구가 많은 학생의 번호를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 4
1 2
2 3
3 4
3 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3