{"code":"2022usopensilver1","name":"USACO 2022 US Open Contest, Silver, Visits","description":"$N$ người bạn của Bessie $(2\\leq N \\leq 10^5)$ đều sở hữu trang trại của riêng mình. Với mỗi $1\\leq i\\leq N$, con bò $𝑖$ muốn đến thăm con bò $a_i (a_i≠i)$. \r\n\r\nCho một hoán vị $(p_1,p_2,…,p_N)$ của $1 … 𝑁$, các lượt thăm diễn ra như sau.\r\n\r\nĐối với mỗi $i$ từ $1$ đến $N$: \r\n - Nếu con bò $a_{p_i}$ đã rời khỏi trang trại của mình thì con bò $p_i$ vẫn ở lại trang trại của mình. \r\n - Nếu không, con bò $p_i$ sẽ rời trang trại của mình để đến thăm trang trại của con bò $a_{p_i}$. Lần ghé thăm này khiến tiếng \"moo\" vui vẻ được kêu lên $v_{p_i}$ lần $(0 \\leq v_{p_i}\\leq 10^9)$.\r\n\r\nTính số lượng moos tối đa có thể có sau tất cả các lượt thăm nếu chọn hoán vị $p$ hợp lý.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa số $N$. \r\n - $N$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên cách nhau bằng dấu cách $a_i$ và $v_i$.\r\n\r\n#### Output\r\nKết quả bài toán.\r\n\r\n#### Scoring\r\n - Subtask $1$: $a_i \\ne a_j$ với mọi $i \\ne j$.\r\n - Subtask $2$: $N \\leq 10^3$\r\n - Subtask $3$: Không có điều kiện gì thêm.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        4\r\n        2 10\r\n        3 20\r\n        4 30\r\n        1 40\r\n        ```\r\n    ???+ \"Output\"\r\n        ```\r\n        90       \r\n        ```\r\n    ??? warning \"Note\"\r\n    \r\n        Nếu $p=(1,4,3,2)$: \r\n        \r\n        - Con bò $1$ thăm con bò $2$, tạo ra $10$ moos.\r\n        - Con bò $4$ thấy con bò $1$ đã di chuyển nên đứng yên.\r\n        - Con bò $3$ thăm con bò $4$, tạo ra $30$ moos.       \r\n        - Con bò $2$ thấy con bò $3$ đã di chuyển nên đứng yên. \r\n        \r\n        Tổng cộng có $10+30=40$ moos.\r\n        \r\n        Nếu $p=(2,3,4,1)$: \r\n        \r\n        - Con bò $2$ thăm con bò $3$, tạo ra $20$ moos.\r\n        - Con bò $3$ thăm con bò $4$, tạo ra $30$ moos.\r\n        - Con bò $4$ thăm con bò $1$, tạo ra $40$ moos.       \r\n        - Con bò $1$ thấy con bò $2$ đã di chuyển nên đứng yên. \r\n        \r\n        Tổng cộng có $20+30+40=90$ moos. Có thể thấy đây là kết quả tốt nhất có thể xảy ra.","points":1000.0,"partial":true,"time_limit":2.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}}