摘要：Description 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。 Input 第一行两个正整数N,M 下面N-1行，每行三个正整数a,b, 阅读全文

摘要：题意：给出一个树，求有多少对节点间的距离等于k，n<5e4, k<500 题解：解法一：点分治，k很小，在拿一个桶统计一下，注意统计的时候要判断时候和本身相同，相同要减一 #include <bits/stdc++.h> #define IO_read ios::sync_with_stdio(fa 阅读全文

摘要：有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。 整个家族 阅读全文