问题 F: 猜球球 XUPT2019 哈夫曼树
题目链接：http://icpc.upc.edu.cn/problem.php?cid=1777&pid=5题目描述六一到了，为了庆祝这个节日，好多商家都推出了很多好玩的小游戏。Tongtong看到了一个猜球球的游戏，有n种除了颜色之外完全相同的球，商家从中拿出来一个球球放到了箱子里，已知第i种颜色的球出现在箱子里的概率为ai。Tongtong可以用下面这种方法来确定箱子中球的颜色...
