{"code":"cses1677","name":"CSES - Network Breakdown | Sự cố Mạng lưới","description":"Mạng lưới của *Syrjälä* có $n$ máy tính và $m$ kết nối giữa chúng. Mạng lưới gồm các thành phần các máy tính có thể gửi tin nhắn cho nhau.\r\n\r\nKhông ai ở *Syrjälä* biết cách mạng lưới hoạt động. Vì lý do này, nếu một kết nối gặp sự cố, sẽ không ai sửa nó. Trong tình huống này, một thành phần có thể bị chia thành hai thành phần.\r\n\r\nNhiệm vụ của bạn là tính số lượng thành phần sau mỗi sự cố kết nối.\r\n## Input\r\nDòng đầu tiên là ba số nguyên $n, m$ và $k$ : số lượng máy tính, kết nối và sự cố. Các máy tính được đánh số $1,2,...,n$.\r\n\r\nTiếp theo là $m$ dòng mô tả các kết nối. Mỗi dòng chứa hai số nguyên $a$ và $b$ : có một kết nối giữa hai máy $a$ và $b$. Mỗi kết nối là giữa hai máy tính khác nhau và có nhiều nhất một kết nối giữa hai máy.\r\n\r\nCuối cùng là $k$ dòng mô tả các sự cố. Mỗi dòng chứa hai số nguyên $a$ và $b$ : kết nối giữa hai máy $a$ và $b$ gặp sự cố.\r\n## Output\r\nSau mỗi sự cố, in ra số lượng thành phần.\r\n## Giới hạn\r\n- $1 \\le n \\le 10^5$\r\n- $1 \\le m \\le 2 \\cdot 10^5$\r\n- $1 \\le k \\le m$\r\n- $1 \\le a,b \\le n$\r\n## Ví dụ\r\n### Input\r\n```\r\n5 5 3\r\n1 2\r\n1 3\r\n2 3\r\n3 4\r\n4 5\r\n3 4\r\n2 3\r\n4 5\r\n```\r\n### Output\r\n```\r\n2 2 3\r\n```","points":2000.0,"partial":false,"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,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}