@[SingKwenCat](/user/984551) 看看已经通过的Python3记录。
by Terrible @ 2023-05-28 23:21:39
@[Terrible](/user/195942) 谢谢提醒，我给忘了这个功能
好像过了的用的都是heapq这个库而不是queue中的PriorityQueue，用pq的另一个人好像也是T了一部分
另外还发现因为并不用维护儿子只需要维护WPL和树高所以去掉了存子树的步骤，然后45->55
可能heapq是个更好的选择，我去尝试一下
by SingKwenCat @ 2023-05-29 19:59:18
感谢，已AC
改进：用元组代替结构体，用heapq代替pq,用heapify代替一部分push
记录：https://www.luogu.com.cn/record/111601565
by SingKwenCat @ 2023-05-29 23:04:54
所以大家以后还是用heapq
queue的PriorityQueue实在是太慢
by SingKwenCat @ 2023-05-29 23:08:36