Cho một đồ thị gồm N nút và M cạnh. Các nút được đánh số từ 1 đến N. Các cạnh có thể nối một nút tới chính nó, có thể có nhiều cạnh nối giữa hai nút. Đồ thị này có một nút đặc biệt gọi là nút đầu. Nhiệm vụ của bạn là in ra số lượng các nút không thể tới được nếu xuất phát từ nút đầu này.
Input
Dòng đầu tiên gồm 2 số nguyên N và M biểu thị số lượng nút và số cạnh trong đồ thị.
M dòng tiếp theo gồm 2 số nguyên a và b biểu thị một cạnh vô hướng giữa nút a và nút b.
Dòng tiếp theo bao gồm số nguyên x biểu thị tên nút đầu
Output:
Đưa ra một số nguyên duy nhất biểu thị số lượng nút không thể tới thăm được nếu xuất phát từ nút đầu
Giới hạn:
1<=N<=10^5
1<=M<=10^5
1<=x<=N
Input | Output |
10 10 7 10 9 2 9 10 4 8 5 6 4 3 3 7 8 4 5 7 8 7 6 |
1 |
10 9 7 10 9 2 9 10 4 8 5 6 4 3 3 7 8 4 8 7 6 |
8 |
Giải thích: Từ nút 6, có duy nhất một nút mà nút 6 không tới được là nút số 1
Giải thích: Từ nút 6, có 8 nút mà nút 6 không thể tới được