寒月沉语思不尽

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #树的联结#

C. 题意给两棵树，结点数分别为和，对于所有的点对（可以在一棵树内部，也可以分别在两棵树上），求出，其中函数表示给这两棵树任意加一条边联通后，这两点的最远距离。也就是求分析很明显，对于所有的点对，可以分为两种情况和在同一棵树内和分别在两棵树上第一种情况（s和t在同一颗树内）我们需要...

C++ 图递归

2023-12-09

0 2377