最大子独立集对于一棵有N个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻。第1行：1个整数N，表示树的结点个数，树中结点的编号从1..N. 最后的解就是Dp[root][1]与Dp[root][0]中大的那个，root是根节点。对，这里是无根树，
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号