Kích thước nhóm lớn nhất
Points
14
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Có $N$ hòn đảo đánh số từ $1$ đến $N$, ban đầu tách biệt nhau. Thực hiện $Q$ truy vấn:
1 u v: Xây cầu nối đảo $u$ và đảo $v$.2 u: In ra số lượng đảo trong cụm liên thông chứa đảo $u$.3: In ra số lượng đảo của cụm liên thông lớn nhất hiện tại.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên $N, Q$ ($1 \le N, Q \le 10^5$).
- $Q$ dòng tiếp theo mô tả các truy vấn theo định dạng trên.
Dữ liệu ra
- Với mỗi truy vấn loại
2hoặc3, in ra kết quả trên một dòng.
Ví dụ
| Input | Output |
|---|---|
| 5 6 3 1 1 2 1 2 3 2 1 3 2 4 |
1 3 3 1 |
Giới hạn
- $1 \le N, Q \le 10^5$
Community Discussion