{"code":"sumdis","name":"Tổng khoảng cách trên cây","description":"[user:BichSonNhat] được thầy giáo cho một cây gồm $n$ đỉnh và $n-1$ cạnh.\r\n\r\nThầy giáo định nghĩa $d(i, j)$ là số cạnh tối thiểu để duyệt từ đỉnh $i$ đến đỉnh $j$.\r\n\r\nVới mỗi đỉnh $i$ trên đồ thị, thầy giáo yêu cầu [user:BichSonNhat] hãy tính :\r\n\r\n- $\\sum_{i = 1}^{n}\\sum_{j = 1}^{n} d(i, j)$\r\n\r\n#### Input\r\n\r\n- Dòng đầu chứa số nguyên dương $n$ $(2 ≤ n ≤ 2\\times10^5).$\r\n- $N-1$ dòng tiếp theo chứa hai số nguyên dương $u_i$ và $v_i(1 \\leq u_i < v_i \\leq n)$, giữa hai đỉnh $u_i$ và $v_i$ có cạnh nối vô hướng.\r\n\r\n#### Output\r\n\r\n- Gồm $n$ dòng, dòng thứ $i$ in ra $\\sum_{j = 1}^{n} d(i, j)$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        2\r\n        1 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        1\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\t\r\n        - Với $i = 1$, ta có $d(1, 1) + d(1, 2) = 0 + 1 = 1$.\r\n        - Với $i = 2$, ta có $d(2, 1) + d(2, 2) = 1 + 0 = 1$.","points":1600.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}}