设计算法实现树的最大连通分支问题。给定一棵树T，树中每个顶点u都有一个权w(u)（注意：权可以是负数）。设计算法求该树的一个连通子图，使该子图的权之和最大。
2019-12-21 22:00:59
681KB
1