一、创建一个MFC新项目选第一个MFC应用添加项目名称，更改路径后点击创建二、创建完成后选择项目->其他窗口->资源视图三、 在Menu中找到IDR_项目名TYPE双击打开，然后就可以如图在后面添加一级菜单，并在一级菜单下添加子菜单（子菜单才有ID）四、选中子菜单，点击项目类向导类名选中C项目名View，如我的项目名为Graph类名就是CGraphView，在命令行中搜索ID_菜单名_

对于比较官方的说法就是给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。凡是涉及带权路径最短长度的问题，也就是解决一个问题需要分成几步并且这几步需要的代价很明确，我们要求最小的代价的时候，看起来像贪心的题目，我们都可以用哈夫曼树来解决，如小明决定把所有

Prim堆优化模板#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring>

解题思路：模拟题，详细构造思路看下面ac代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include &l