include / Hdhd

题目描述 给定一棵 n 个点的边有长度的无根树，小 A 的班里一共有 m 个男生和 m 个女生，他们各自会等概率出现在树上 n 个点中的某一个，(注意同一个点上可能会出现多个人)。 然后小 A 会将他们配对成 m 对男女，设dis[i]dis[i]dis[i] 是第 i 对男女在树上的最短距离，小 A 会选择使得 ∑mi=1dis[i]∑i=1mdis[i]\sum^m_{i=1} dis[i...

题目描述 待会儿补 输入格式 待会儿补 输出格式 待会儿补 样例输入 5 2 1 1 2 2 2 1 1 5 4 2 2 3 3 1 1 2 样例输出1 3 3 样例输入2 7 3 1 1 2 2 3 3 3 0 1 3 5 2 2 0 4 1 3 1 2 2 1 2 3 样例输出2 5 3 4 题解 0817...

题目描述 体节 贪心，每人每次分给的一定是所需代价最小的v[i]−1v[i]-1v[i]−1个，且分给他的只需要比上一个人多一个。 代码 #include <stdio.h> #include <iostream> #include <algorithm> #include <cstring> #define ll long long using...