摘要：
先挂一个 "$link$" 1、前置技能 $In \ \ fact$,矩阵树跟树……严格意义上讲，并没有什么很大的关系，因为这个定理是基于图的，而不是基于树的。而对于这个定理，我们需要一系列前置操作： 一、对于矩阵的一堆定义： $G$是一张无向图: $D_{I,j}$表示为度数矩阵，其中$D_{i, 阅读全文
摘要：
1、哈夫曼树是啥啊？~~好吃吗？~~ $emmmm$先介绍一下哈夫曼树是个什么东西……哈夫曼树是一个有堆性质的多叉树，满足的性质是对于所有$f$的子节点$s$而言$$\sum\limits_{s \in f}^{}{v_s}=v_f$$。 停停停这不就是个简单的维护子节点的点权和嘛？ (⊙o⊙)…并 阅读全文