标签: 优先队列

1 篇文章

[Codeforces]1389E – Weight Division
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/cf1399E/E1题意给一棵带边权的树,每次操作可以使 $w:=\lfloor \dfrac{w}{2} \rfloor$,定义 $i \in leaves,W(i)$ 为叶子节点 $i$ 到根节点 …