logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2019江西省赛A题 HDU 6567 Cotree 树的重心 树上任意两点距离和

大意: n个点n-2条边生成了两颗树现在要连一条边使其成为一棵树,并且树上任意两点间的距离和最小,输出这个距离和思路: 跑两遍树的重心,将两棵树的重心连边,然后跑距离和注意点:两棵树的节点数(重心板子中用到的n)并差集判断两点是否在一棵树上时用到的是find,不是father双向边所以 maxn要开到2N#include<iostream>#include<vector>#

#c语言#r语言#图论
到底了