HgWalK
HgWalK
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
HgWalK的博客
全部文章
(共1篇)
第18届上海大学程序设计联赛 G 血压游戏
中规中矩的虚树写法 不难发现,只有同一深度的松鼠才会打架。 那就easy了啊,把同一深度的所有点拎出来,建一棵虚树,合并一下,就好了。 对于一个点,记表示到达该点的松鼠数量,那么 其中表示在原树上的深度。这个方程应该很好理解吧(雾。 然后每次把答案加上就好了(注意要满足先)。 复杂度:瓶颈在求lca...
2020-04-18
5
898