Dòng đầu tiên của tập tin đầu vào có chứa hai số nguyên N và M---số nút và số cạnh trong đồ thị (0 < N < = 10000, 0 < = M < = 20000). Tiếp theo M dòng chứa M cạnh của đồ thị đó---mỗi dòng có chứa một cặp (u, v) có nghĩa là có một cạnh giữa nút bạn và nút v (1 < = u, v < = N).
đang được dịch, vui lòng đợi..
