2020牛客暑期多校训练营（第二场）C.Cover the Tree ( dfs 序 )

连接： C.Cover the Tree 题意： 给一棵树，要求选择最少的点对，全部点对连成的链要覆盖全部的边。 思路：node 首先点对数确定是 （叶子节点数+1）/ 2,这样是能够知足覆盖全部路径的，但一直没想到怎么选叶子节点。 一开始想了 dfs 序，可是想的是每次链接最远的两个节点，但有些状况过不了，就放弃了这种思路，其实答案就是 dfs 序，只不过每次取出的两个叶子节点是 i 和 i +

>>阅读原文<<