Loading

2021年5月31日
P3174-HAOI2009毛毛虫
摘要： 3174-HAOI2009毛毛虫 题意：给定一棵树，在树上找出一条链，使得这条链和连接的所有边上的所有点的个数最大(也就是题目中的毛毛虫)。 题解：直接用dp[now][0/1]表示当前节点的子树上的最大毛毛虫,[0/1]表示是否经过根节点似乎是很难做出转移方程的，，因为可以把两条链和起来形成一个毛 阅读全文
posted @ 2021-05-31 23:42 14long 阅读(60) 评论(0) 推荐(0)