mzyczly

摘要： 这里讲提高一点的内容，所以没有树形DP基础的，先看一下基础部分： 浅说——树形DP 闲言不表，看第一题。 这道题是典型的树上最长链问题。（就是一个模板题） 给定一棵树，树上共有N个节点(N<=5000) ，树上节点的编号从1到N，每个节点的儿子个数最多为N-1。 请求出这棵树上的经过节点数最多的一条 阅读全文