symons

摘要： 刚开始用暴力方法写的，没过。然后改的小根堆。 自己用写的小根堆，没用STL。然后就是哈夫曼树。 1 /* 2 任务重了，要用小根堆来写。+哈夫曼树 3 */ 4 #include <stdio.h> 5 #include <algorithm> 6 #define maxn 20000+10 7 #define L sign*2 8 #define R sign*2+1 9 using namespace std; 10 int heap[maxn]; 11 int heapSize; 12 long long cnt; 13 bool cmp(int a,int b) 阅读全文