weixin_45113721的博客

题目：https://vjudge.net/problem/HDU-5788 题意：给定一颗树，每个点都有权值（1是根节点）mid[i]是以i为根节点的子树的所有节点的权值的中位数。选择一个节点使其权值变为100000（树上节点的权值都不大于100000）使得mid[i]之和最大，输出最大的和。 思路： 1.如果选择某一个节点，只会影响它本身还有祖先节点的mid值，而且只有在该节点的权值小于等于祖先节点的权值是才会将祖先节点的中位数变成中位数的下一位。求出每个节点的curmid和nextmid(中位数和中位

讲解：https://blog.youkuaiyun.com/qq_45458915/article/details/102960953 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> using namespace ...

讲解：https://blog.youkuaiyun.com/qq_45458915/article/details/105132814 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> using namespace ...