http://poj.org/problem?id=3253 就是一个哈夫曼树,题目下边有提示,所以题意还是好理解的 #include<cstdio> #include<cstring> #include<iostream> #include<map> using namespace std; int main () { map<string, string> tra; ], str[], s1[]; ]) { sscanf(s,"%s…