해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
무방향 네트워크에서 시작 장치와 같은 연결 요소에 속한 장치 수를 구하세요.
첫째 줄에 정점 수 NNN, 간선 수 MMM, 시작 정점 SSS, 다음 MMM개 줄에 간선이 주어집니다. N≤200,000N \le 200,000N≤200,000입니다.
시작 정점을 포함해 도달 가능한 정점 수를 출력합니다.
6 4 2 1 2 2 3 4 5 3 6
4