题目 LuoguP3174 [HAOI2009]毛毛虫 分析 可以想到这是一个树形DP：因为题目要求一条链，并且这条链连同其相邻节点所组成的新树最长，所以这就意味着，选择一个节点后，将选择其所有儿子，并且扩展其中一个儿子。 因此可以得到一个暴力做法：枚举每个点，树形DP，设f[i]表示以i为根节点的最长链长度。 转移方程： f[i]=max{f[v]+son[i]−1|v→i} f [

题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入格式 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。 接下来 M 行，每行两个整数 a, b 表示点 a 和点 b 有边连接（ a, b ≤ N ）。