Hdu-6567 Cotree //樹形dp

題目連接 2019CCPC-江西省賽 A題php 題意   給你兩棵樹(加一塊兒 n n n 個頂點、 n − 2 n-2 n−2 條邊)，如今須要給兩棵樹中間加一條邊，使得 ∑ i = 1 n ∑ j = i + 1 n d i s ( i , j ) \sum_{i=1}^{n}\sum_{j=i+1}^{n}dis(i,j) ∑i=1n​∑j=i+1n​dis(i,j) 值最小，即合併的樹任

>>阅读原文<<