文件名称：树上最长链-动态规划-树型DP经典课件
文件大小：4.26MB
文件格式：PPT
更新时间：2024-05-14 23:11:45
动态规划
树上最长链 给定一棵树，树上共有N个节点(N<=5000) ，树上节点的编号从1到N，每个节点的儿子个数最多为N-1，请求出这棵树上的经过节点数最多的一条不重复的链。 输入： 第一行一个数N，表示树有N个节点。 接下来N行，每行第一个数为Xi(0<=Xi<=N-1),表示编号为i的节点的儿子个数为Xi,接下来Xi个数，依次表示每一个儿子的编号。Xi为0表示没有儿子。 输出： 一行一个数，表示最长链经过的节点个数。 （内存限制10M）