2025年5月14日
Tree
摘要： 题目链接：http://10.160.111.129/p/2646 题意： 定义一棵树的cost为根节点到其子树任一节点的长度的最大值（再乘以一个系数k） 每次可以花费c的代价将根转移到其相邻节点 求转移根节点过程中Max（cost-c） 思路： 换根dp 对于一个节点我们很容易求得其为根节点时的子 阅读全文
posted @ 2025-05-14 22:10 Marinaco 阅读(20) 评论(0) 推荐(0)
//雪花飘落效果