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) 值最小，即合并的树任

>>阅读原文<<