2019CCPC江西省赛
A-Cotree题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6567题目大意:有两棵树,在两个树间连一条边,求两两节点之间的距离和解题思路:两棵树分别称为a,b树,在a,b上分别找一点连接,其实就是找a,b树的重心。可以先分别求出a,b树内部点距离的和,再找到重心,然后再通过重心求a树上的点到b树上的点的距离和。推荐题解:https://...
原创
2019-11-11 22:22:24 ·
405 阅读 ·
0 评论