hec0411

摘要： 【HNOI2018】排列 神仙贪心题。 题目说这么大堆东西就是想告诉你这是个森林，选了$v$的父亲后才能选$v$。 我们设$w_v$为$v$所在联通块权值和，$size_v$表示$v$所在联通块的大小。 我们先考虑单点$v$。如果$v$是最小的点，那么我们尽量早地将它选了。也就是在选了$v$的父亲后 阅读全文