摘要：题面 "传送门" 题解 ~~代码不就百来行么也不算很长丫~~ ~~虽然这题随机化贪心就可以过而且速度和正解差不多不过我们还是要好好学正解~~ 前置芝士 边分治 米娜应该都知道点分治是个什么东西，而边分治，顾名思义就是对边进行分治，即每次选出一条“子树中点的个数的最大值最小”的边，处理所有经过这条边的 阅读全文

摘要：题面 "传送门" 题解 去看 "$shadowice$" 巨巨写得前后缀优化建图吧 ~~话说我似乎连线段树优化建图的做法都不会~~ cpp //minamoto include define R register define ll long long define pb push_back def 阅读全文

摘要：题面 "传送门" 题解 为啥一直莫名其妙$90$分啊……重构了一下代码才$A$掉…… 先考虑直接$dp$怎么做 树形$dp$的时候，记一下断开某个节点的最小值，就是从根节点到它的路径上最短的边长，预处理的时候就可以搞出来。然后如果一个节点和根断开了，那么它儿子里所有点都会和根断开 然后是关于虚树的构 阅读全文