摘要：
Xor-MST学习/ 2020牛客暑假多校(五)B.Graph 补题链接 题目大意： 给一个完全图，求异或最小生成树。 题解： 首先先看一下这道题：CF888G 。与本题不同之处是这两个题一个给点的权值，一个给边的权值。但实际上一样可以相互转换。如让本题中a[1]= 0，跑一下dfs，算出所有点的权 阅读全文
摘要：
HDU-6820 / 2020杭电多校(五) 1007 Tree 补题链接 参考博客 题意： 在一个无根树上选择一个的子图，要求子图全联通且度数大于k 的点最多只有1个。问该子图最大的权值。 题解： 首先想到枚举这个子图中度数大于k的点，然扩展一下。这个方法复杂度太高。 可以发现叶子节点很好处理，可 阅读全文