哈夫曼树+搜索 抄了抄代码 先开始不知道怎么限制哈夫曼树,然后看了看代码,是用bfs序来限制.因为每个节点的右子树节点肯定不小于左儿子,同一层也是.所以先搞出bfs序,然后搜索,判断每一层右边是否大于左边. 哈夫曼树的每个节点必然会有零个或两个儿子,这也是判断无解或有解的情况. #include<bits/stdc++.h> using namespace std; ; string s; int n, cnt, ans, root, now, kase; ], val[N], pos[N];…