{"code":"cses1699","name":"CSES - Flight Route Requests | Yêu Cầu Đường Bay","description":"Có $n$ thành phố với các sân bay nhưng không có kết nối chuyến bay. Bạn được cho $m$ yêu cầu những tuyến đường nào có thể đi được.\r\n\r\nNhiệm vụ của bạn là xác định số lượng kết nối chuyến bay một chiều tối thiểu để có thể thực hiện tất cả các yêu cầu.\r\n\r\n## Input\r\n\r\nDòng đầu vào đầu tiên chứa hai số nguyên $n$ và $m$: số lượng thành phố và yêu cầu. Các thành phố được đánh số $1, 2, \\ldots, n$.\r\n\r\nSau đó, có $m$ dòng mô tả các yêu cầu. Mỗi dòng có hai số nguyên $a$ và $b$: phải có một tuyến đường từ thành phố $a$ đến thành phố $b$. Mỗi yêu cầu là duy nhất.\r\n\r\n## Output\r\n\r\nIn một số nguyên: số lượng kết nối chuyến bay tối thiểu.\r\n\r\n## Constraints\r\n\r\n- $1 \\leq n \\leq 10 ^ 5$\r\n- $1 \\leq m \\leq 2 \\cdot 10 ^ 5$\r\n- $1 \\leq a, b \\leq n$\r\n\r\n## Example\r\n\r\n**Input:**\r\n```\r\n4 5  \r\n1 2  \r\n2 3  \r\n2 4  \r\n3 1  \r\n3 4\r\n```\r\n\r\n**Output:**\r\n```\r\n4\r\n```\r\n\r\nExplanation: Bạn có thể tạo các kết nối $1 \\rightarrow 2$, $2 \\rightarrow 3$, $2 \\rightarrow 4$ và $3 \\rightarrow 1$. Sau đó, bạn cũng có thể bay từ thành phố $3$ đến thành phố $4$ bằng cách sử dụng tuyến đường $3 \\rightarrow 1 \\rightarrow 2 \\rightarrow 4$.","points":600.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}}