{"code":"cses2133","name":"CSES - Dynamic Connectivity | Liên thông động","description":"Cho một đồ thị vô hướng gồm $N$ đỉnh và $M$ cạnh. Có 2 loại thao tác:\r\n\r\n1. Thêm một cạnh mới vào giữa hai đỉnh $a$ và $b$.\r\n2. Xóa một cạnh tồn tại giữa hai đỉnh $a$ và $b$. \r\n\r\nTính số thành phần liên thông sau mỗi hành động. \r\n\r\n## Input\r\n\r\n- Dòng đầu tiên chứa ba số nguyên $N$, $M$ và $K$: số đỉnh, cạnh và thao tác.\r\n- $M$ dòng tiếp theo mô tả số đỉnh. Mỗi dòng gồm hai số nguyên $a$ và $b$: có một cạnh giữa hai đỉnh $a$ và $b$. Có ít nhất một cạnh giữa hai cặp đỉnh bất kì.\r\n- $K$ dòng tiếp theo mô tả số thao tác. Mỗi dòng gồm ba số nguyên $t$, $a$ và $b$: thêm $(t = 1)$ hoặc xóa $(t = 2)$ một cạnh giữa hai đỉnh $a$ và $b$. Cạnh chỉ được tạo khi chưa tồn tại cạnh nào giữa hai đỉnh và chỉ được xóa khi tồn tại một cạnh giữa hai đỉnh. \r\n\r\n## Output\r\n- In ra $k + 1$ số nguyên gồm: số thành phần liên thông trước khi thực hiện thao tác và số thành phần liên thông sau mỗi thao tác.\r\n\r\n## Constraints\r\n- $2 \\ \\leq \\ N \\ \\leq \\ 2 \\times 10^5$\r\n- $1 \\ \\leq M, K \\ \\leq \\ 10^5$\r\n- $1 \\ \\leq a, b \\ \\leq \\ n$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n5 3 3\r\n1 4\r\n2 3\r\n3 5\r\n1 2 5\r\n2 3 5\r\n1 1 2\r\n```\r\n**Sample output**\r\n\r\n```\r\n2 2 2 1\r\n```","points":1800.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}