Qiuly

摘要： 考虑菊花图怎么做：对所有儿子节点进行分治，然后可以发现每个点最多被暴力加 \(\log\) 次。 考虑原问题，模仿之前的做法，考虑对每个点的所有儿子，带权进行分治（哈夫曼树结构），然后就会获得 54 pts 的好成绩。 这个做法有什么问题？考虑建哈夫曼树时，这些儿子节点中的某一个：如果其和另外的节点 阅读全文