摘要：
又是啃课件的一天 定义 构造一棵含$n$个叶子结点的$k$叉树, 其中第$i$个叶子结点权值$w_i$, 要求最小化 $\sum w_i d_i$, $d_i$表示$i$结点的深度。 这样的合法的树被称为(k叉)$Huffman$树 构造方法 增加一些叶子结点为$0$的结点, 使得它成为满$k$叉树 阅读全文
摘要：
P4747 [CERC2017]Intrinsic Interval 前言 这道题有高大上的 "析合树" 做法 不过我不会，可能退役后会考虑学学吧。 这题还有线段树优化建边缩点的好办法。 我还是不会，可能以后会学学吧。 题目大意 "$ProblemLink$" 其实题目里面讲的很清楚了。 简单的说就 阅读全文