MnZn求助,有个问题想请教大佬

P2168 [NOI2015] 荷马史诗

@[chengch](/user/143301) @[frankly6](/user/223058) @[平衡树森林](/user/86589) @[陆麟瑞](/user/42443)
by LJY_ljy @ 2022-10-09 17:58:51


个人认为,关于哈夫曼树的构造来说,优先考虑谁都无所谓,但是本题中还需要求出来其最长的si的最短长度,所以我们优先考虑当前深度最小的,可以使最后构造的哈夫曼树的深度最小,保证第二个答案的正确性。
by woshi新手小白 @ 2023-09-12 15:40:46


|