小嗷犬

分类

题解(39)

/ 注册

全部文章（共1篇）

题解 | #[NOIP2004]合并果子#

考察知识点：贪心、优先队列、哈夫曼树题目翻译一下就是个节点构成一棵二叉树，求这棵树的最小带权路径长度。哈夫曼树是带权路径长度最小的树，所以本题只需要构造一棵哈夫曼树即可。时间复杂度： #include <bits/stdc++.h> using namespace std; ...

C++ 贪心堆(优先队列) 哈夫曼树

2023-08-18

3 399