摘要：
题目大意： 给你一棵n个结点的树，给每个结点分级，最高为'A'，最低为'Z'。 尝试构造一种分级方案，使得任意两个相同级别的结点路径上至少有一个更高级的结点。 思路： 贪心+树上点分。 递归处理每一棵子树。 对于每次处理的子树，把重心分成尽量高的级别。 最后判一下够不够分。 阅读全文
摘要：
题目大意： 有n个点，由m条边连接，第i条边的边权是wi。这些点和边构成了一个森林。你必须要新建若干条条权值为W天的边，使得原图恰好变成一棵树，并且让任意两个点间最长距离最短。求该通行时间 思路： 首先找出每棵树的直径和中心及其对应半径。 加边的过程一定是在这些中心之间加边。 考虑这些中心的连接方式 阅读全文