树的最大连通分支问题

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

#include
using namespace std;
struct node            //用结构体来表示结点
{
	int weihgt;        //结点的权值；
	int father;        //结点的父亲结点
	int childnum;      //结点的儿子个数
	int max;           //结点的最大连通分支权值
	bool visited;      //该结点是否被访问过
	int save[100];     //最大连通分支权值来源
};
int main（）
{
	int inuv;
	cout<<“请输入树结点的个数：n=“;
	cin>>n;
	cout<	node *tree=new node[n+1];
	cout<<“请依次输入各结点的权值：“;
	for（i=1;i<=n;i++）
	{
		tree[i].father=0;
		tree[i].childnum=0;
		tree[i].visited=false;
		cin>>（tree[i].weihgt）;
		tree[i].max=tree[i].weihgt;
		for（int k=0;k<100;k++）
			tree[i].save[k]=0;
	}
	cout<	cout<<“请输入各结点的关系（格式为father-child）：“<	for（i=1;i<=（n-1）;i++）//输入数据
	{
		cin>>u>>v;
		tree[v].father=u;
		tree[u].childnum++;
	}
	cout<	int root;
	for（i=1;i<=n;i++）//确定树根
		if（tree[i].father==0）
			root=i;
	while（tree[root].childnum>0）//遍历树
	{
		for（i=1;i<=n;i++）
		{
			if（（tree[i].childnum==0）&&（tree[i].visited==false））
			{
				tree[i].vis

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-03-04 23:22  树的最大连通分支问题\
     目录           0  2013-03-04 23:22  树的最大连通分支问题\tree\
     目录           0  2013-03-04 23:22  树的最大连通分支问题\tree\Debug\
     文件      544856  2013-02-18 22:33  树的最大连通分支问题\tree\Debug\tree.exe
     文件      785208  2013-02-18 22:33  树的最大连通分支问题\tree\Debug\tree.ilk
     文件      248927  2013-02-18 22:33  树的最大连通分支问题\tree\Debug\tree.obj
     文件      186920  2013-02-16 22:20  树的最大连通分支问题\tree\Debug\tree.pch
     文件     1098752  2013-02-18 22:33  树的最大连通分支问题\tree\Debug\tree.pdb
     文件       91136  2013-02-18 22:33  树的最大连通分支问题\tree\Debug\vc60.idb
     文件      126976  2013-02-18 22:33  树的最大连通分支问题\tree\Debug\vc60.pdb
     文件        1938  2013-02-18 22:32  树的最大连通分支问题\tree\tree.cpp
     文件        3377  2013-02-18 21:39  树的最大连通分支问题\tree\tree.dsp
     文件         516  2013-02-18 22:58  树的最大连通分支问题\tree\tree.dsw
     文件       41984  2013-02-18 22:58  树的最大连通分支问题\tree\tree.ncb
     文件       48640  2013-02-18 22:58  树的最大连通分支问题\tree\tree.opt
     文件        1146  2013-02-18 22:33  树的最大连通分支问题\tree\tree.plg