TitanZhang

题解

算法浅谈(1)

/ 注册

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

2020牛客暑期多校训练营（第二场）C-Cover the Tree 来自专栏

题目大意给定一棵无根树，连接其中两个节点组成一条链，使树中的每一条边至少被一条链覆盖。输出最少的链数量+其中任何一个解决方案。解题思路先引用原题的一个（水）测试样例： 5 <--节点数量 1 2 <--节点中连的边（节点数量-1条） 1 3 2 4 2 5 可以...

DFS 构造

2020-07-14

3 830