Số Lượng Tỉnh Thành
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
1.5s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tý là giám đốc điều hành chuỗi kho vận logistics gồm \(N\) kho chứa hàng (được đánh số từ \(1\) đến \(N\)). Giữa một số kho hàng có các tuyến đường vận chuyển hai chiều nội bộ trực tiếp. Các kho hàng có đường nối trực tiếp hoặc gián tiếp với nhau sẽ tạo thành một "phân vùng logistics độc lập".
Để tối ưu hóa việc quản lý và phân phối nhân sự kiểm kho, Tý cần đếm xem toàn bộ hệ thống kho hàng hiện tại đang được chia làm bao nhiêu phân vùng logistics độc lập.
Định dạng đầu vào
- Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\)) là số lượng kho hàng và số tuyến đường vận chuyển.
- \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) mô tả tuyến đường vận chuyển giữa kho \(u\) và kho \(v\).
Định dạng đầu ra
- Một số nguyên duy nhất là số lượng phân vùng logistics độc lập.
Ví dụ
Input:
5 3
1 2
2 3
4 5
Output:
2
Nhận xét