该文被密码保护。 阅读全文
posted @ 2023-10-29 13:28
daduoli
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-29 12:07
daduoli
阅读(4)
评论(0)
推荐(0)
摘要:
究极套路题,挺有意思的 \(qwq\) 。 首先我们记一些东西。 记 \(f(x)\) 为 \(x\) 子树中选出的不交路径权值和最大是多少。 记 \(g(x)\) 为 \(x\) 子树外的不交路径权值和最大是多少。 如果有了这两个东西那么答案就很好计算了。 那么 \(f(1)\) 实际上就是 \( 阅读全文
posted @ 2023-10-29 09:34
daduoli
阅读(39)
评论(0)
推荐(0)

浙公网安备 33010602011771号