该文被密码保护。 阅读全文
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)