392. 树边匹配 中等
时间限制: 1.0s · 内存限制: 512MB · 通过: 0/0
给你一棵包含$n$个节点的树。 匹配一组边,其中每个节点最多是其中一条边的端点。匹配中最多有多少条边?
提交代码
C++
请先登录
登录后即可提交代码
时间限制: 1.0s · 内存限制: 512MB · 通过: 0/0
给你一棵包含$n$个节点的树。 匹配一组边,其中每个节点最多是其中一条边的端点。匹配中最多有多少条边?