小嗷犬

分类

题解(39)

/ 注册

全部文章（共1篇）

题解 | #生成树#

考察知识点：生成树本题其实不用建树，对比两棵树的差异即可，当生成树 a 有而生成树 b 没有的边的数量不等于生成树 a 没有而生成树 b 有的边的数量时输出 -1（事实上，可以证明对于两棵节点相同的生成树，这两个值一定相等），否则输出相差边数之和的一半。时间复杂度： #include <b...

C++ 图

2023-08-18

3 473