#include
using?namespace?std;
struct?node????????????//用結(jié)構(gòu)體來表示結(jié)點(diǎn)
{
	int?weihgt;????????//結(jié)點(diǎn)的權(quán)值；
	int?father;????????//結(jié)點(diǎn)的父親結(jié)點(diǎn)
	int?childnum;??????//結(jié)點(diǎn)的兒子個(gè)數(shù)
	int?max;???????????//結(jié)點(diǎn)的最大連通分支權(quán)值
	bool?visited;??????//該結(jié)點(diǎn)是否被訪問過
	int?save[100];?????//最大連通分支權(quán)值來源
};
int?main（）
{
	int?inuv;
	cout<<“請輸入樹結(jié)點(diǎn)的個(gè)數(shù)：n=“;
	cin>>n;
	cout<	node?*tree=new?node[n+1];
	cout<<“請依次輸入各結(jié)點(diǎn)的權(quán)值：“;
	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<<“請輸入各結(jié)點(diǎn)的關(guān)系（格式為father-child）：“<	for（i=1;i<=（n-1）;i++）//輸入數(shù)據(jù)
	{
		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

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????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