摘要：
题目大意：给定一棵 1~n 标号的树。Tree[L,R]表示最少需要选择的边的数量使得 L~R 号点两两连通。求： $$ \sum_{L=1}^{n} \sum_{R=L}^{n} \operatorname{Tree}[L, R] $$ 题解： 要求的是经过边的数量，可以考虑每条边对答案的贡献。 阅读全文
摘要：
题目大意：给定一棵 N 个节点的无根树，边权都是 1，可以把树上父亲相同的两条长度相同的链合并，问最后是否可以合并成一条链，如果可以，输出链的最小长度，否则输出 1。 题解： 由于我们不知道最后的根是哪个节点，于是我们先随便找一个点dfs一次，并用一个 set 来记录当前节点为根的子树中所有链的长 阅读全文