技术栈

树的存储

zaiyang遇见
3 小时前
深度优先·贪心·树的遍历·gesp六级·树的存储
[GESP202509 六级] 货物运输A 国有 n n n 座城市,依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号,其中 1 1 1 号城市为首都。这 n n n 座城市由 n − 1 n-1 n−1 条双向道路连接,第 i i i 条道路( 1 ≤ i < n 1 \le i < n 1≤i<n)连接编号为 u i , v i u_i,v_i ui,vi 的两座城市,道路长度为 l i l_i li。任意两座城市间均可通过双向道路到达。
我是有底线的