{"code":"cses1130","name":"CSES - Tree Matching | Cặp ghép trên cây","description":"Cho một cây gồm $n$ đỉnh.\r\n\r\nMột *cặp ghép* là tập hợp các cạnh mà mỗi đỉnh là đầu mút của tối đa một cạnh. Hãy xác định số lượng cạnh tối đa có trong một cặp ghép.\r\n\r\n## Input:\r\n- Dòng đầu tiên gồm một số $n$: số lượng nút của cây. Các nút được đánh số theo thứ tự $1, 2, 3, ..., n$.\r\n- $n - 1$ dòng tiếp theo, mỗi dòng chứa 2 số $a$ và $b$, thể hiện rằng có một cạnh giữa 2 nút này.\r\n\r\n## Output:\r\n- Một số nguyên duy nhất$:$ số cặp tối đa.\r\n\r\n## Constraints:\r\n - $1 ≤ n ≤ 2 \\cdot 10 ^ 5$\r\n - $1 ≤ a, b ≤ n$\r\n\r\n##Example:\r\n\r\n**Sample Input:**\r\n```\r\n5\r\n1 2\r\n1 3\r\n3 4\r\n3 5\r\n```\r\n**Sample Output:**\r\n```\r\n2\r\n```\r\n\r\n## Note\r\nCó thể lấy cạnh $(1, 2)$ và $(3, 4)$ vào cặp ghép.","points":1700.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}}