摘要： 题意： 给你一棵树，边权均为1，上面有2K个点为学校 让你将学校配对，配对的学校需要修路连接 问修的路最长为多少 思路： 每条边计算最大价值 即这条边两端学校中较小的那个数量 因为最大利用这条边就要把两端的学校配对 较少的那端的学校全都配对过去，就全都走了这条路 然后把每个边的价值加起来就是答案 注 阅读全文

摘要： 题意： 给你一棵树，求树的所有重心并按字典序输出 思路： 树形dp找一遍，把重心记到一个数组里，最后sort一下 这个题用vector居然超时。。。。。。 这让习惯用vector的人瞬间感觉就不好了。。 阅读全文

摘要： 题意： 给你一棵树，求树的重心 如果有多个就输出序号最小的 思路： 树的重心就是以它为根的所有子树中节点最多的节点数最小 树形dp轻松可以解决 阅读全文