
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
2019江西省赛A题 HDU 6567 Cotree 树的重心 树上任意两点距离和
大意: n个点n-2条边生成了两颗树现在要连一条边使其成为一棵树,并且树上任意两点间的距离和最小,输出这个距离和思路: 跑两遍树的重心,将两棵树的重心连边,然后跑距离和注意点:两棵树的节点数(重心板子中用到的n)并差集判断两点是否在一棵树上时用到的是find,不是father双向边所以 maxn要开到2N#include<iostream>#include<vector>#
到底了







