2020牛客多校第二场C Cover the Tree(dfs序)

Cover the Tree (dfs序) 连接:https://ac.nowcoder.com/acm/contest/5667/C 来源:牛客网ios 题目大意: 给定一颗n个节点的无根树,任意两个结点(可叶子也可根节点)可造成一条链,让你用最少的链通过树上全部的边,而后输出这几条链的两边端点。web 一开始看完这道题想的是要求树的直径,而后把未在直径的叶子节点两两配对,后来一想是错的,由于是
相关文章
相关标签/搜索