5044 : 쉬운 그래프 문제
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
자신보다 번호가 작은 인접 정점이 정확히 1개인 정점의 개수를 구하십시오.
[제약 조건]
• $2 \le N \le 100000$
• $N - 1 \le M \le \mathrm{min}(\frac{N(N - 1)}{2}, 100000)$
• $1 \le a_i, b_i \le N$
• 주어지는 그래프는 단순 그래프(Simple Graph)입니다.
• 주어지는 그래프는 연결 그래프입니다.
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $2 \le N \le 100000$
• $N - 1 \le M \le \mathrm{min}(\frac{N(N - 1)}{2}, 100000)$
• $1 \le a_i, b_i \le N$
• 주어지는 그래프는 단순 그래프(Simple Graph)입니다.
• 주어지는 그래프는 연결 그래프입니다.
• 입력되는 모든 값은 정수입니다.
입력 설명
$N, M$ 과 간선 정보가 주어집니다.
출력 설명
조건을 만족하는 정점의 개수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5 5
1 2
1 3
3 2
5 2
4 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3