Gửi bài giải
Điểm:
1,57
Giới hạn thời gian:
2.98s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
DFS / BFS, Disjoint set (DSU), Sweep line, Tìm kiếm nhị phân (Binary search), Toán - adhoc, Đồ thị
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Sample Input 1
1 2 0 2
2 1000
1 1 1 2
1 2 2 1
Sample Output 1
1
Sample Input 2
2 2 1 2
1 1 2 1
1 2
2 1
1 2 3 1
2 2 2 3
Sample Output 2
1