HgWalK

分类

题解(1)

/ 注册

全部文章（共1篇）

第18届上海大学程序设计联赛 G 血压游戏

中规中矩的虚树写法不难发现，只有同一深度的松鼠才会打架。那就easy了啊，把同一深度的所有点拎出来，建一棵虚树，合并一下，就好了。对于一个点，记表示到达该点的松鼠数量，那么其中表示在原树上的深度。这个方程应该很好理解吧（雾。然后每次把答案加上就好了(注意要满足先)。复杂度：瓶颈在求lca...

2020-04-18

5 899