作业2.7_3（给UVA548 树 Tree单独一个帖子）

代码：(输入函数很香建议保留)我不理解他是绿的但 The Blocks Problem 是黄的

#include
using namespace std;
int in[100010],post[100010],l[100010],r[100010];
int n,best,maxx;
bool read(int *a)
{
	string s1;
	if(!getline(cin,s1)) return false;
	stringstream ss(s1);
	n=0;
	int s2;
	while(ss>>s2) a[n++]=s2;
	return n>0;
}
int build(int l1,int r1,int l2,int r2)//后序遍历数组的末位来确定根节点，然后再暴力搜寻根节点在中序遍历数组中的位置
{
	if (l1>r1) return 0;
	int root=post[r2],p=0;//父亲 
	while (in[p]!=root) p++;
	int cnt=p-l1;
	l[root]=build(l1,p-1,l2,l2+cnt-1);
	r[root]=build(p+1,r1,l2+cnt,r2-1);
	return root;
}
void dfs(int now,int sum)
{
	sum+=now;
	if (!l[now]&&!r[now])
	{
		if (sum