{"code":"cses1131","name":"CSES - Tree Diameter | Đường kính của cây","description":"Cho một cây gồm $n$ đỉnh.\r\n\r\n*Đường kính* của cây là khoảng cách xa nhất giữa hai nút bất kì. Hãy xác định đường kính của cây.\r\n \r\n## Input\r\n\r\n- Dòng đầu chứa một số nguyên $n:$ số lượng nút. Các đỉnh được đánh số $1,2,3,\\dots,n$\r\n- Sau đó là $n−1$ dòng mô tả các cạnh. Mỗi dòng chứa hai số nguyên $a$ và $b$ : có một cạnh nối nút $a$ và $b$.\r\n\r\n## Output\r\n\r\n- In ra một số nguyên$:$ đường kính của cây.\r\n\r\n## Constraints\r\n\r\n+ $1 ≤ n ≤ 2⋅10^5$\r\n+ $1 ≤ a,b ≤ n$\r\n\r\n## Example\r\n\r\n**Sample Input**\r\n\r\n```\r\n5\r\n1 2\r\n1 3\r\n3 4\r\n3 5\r\n```\r\n\r\n**Sample Output**\r\n\r\n```\r\n3\r\n```\r\n\r\n### Note\r\nĐường kính $3$ tương ứng với đường đi $2 → 1 → 3 → 5$ .","points":1500.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}