记录编号	205763	评测结果	AAAAATEEEE
题目名称	不平凡的许愿树	最终得分	50
用户昵称	TZJerry	是否通过	未通过
代码语言	C++	运行时间	6.781 s
提交时间	2015-11-05 18:23:30	内存使用	9.02 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cstdlib>
using namespace std;
int a[1510][1510];
int ans[4];
int anss;
int n;
int dis[1510];
bool vis[1510];
void doit(int c,int v)
{
	if(c==3)
	{
		int q,w,e;
		q=ans[1];
		w=ans[2];
		e=ans[3];
		if((a[q][w]==a[w][e])&&(a[w][e]==a[q][e])) anss++;
		//cout<<q<<' '<<w<<' '<<e<<' '<<endl;
		//cout<<a[q][w]<<' '<<a[w][e]<<' '<<a[q][e]<<endl;
		//cout<<"_______________________________________"<<endl;
		return;
	}
	for(int i=v+1;i<=n;i++)
	{
		ans[c+1]=i;
		doit(c+1,i);
	}
}
void dj(int q)
{
	memset(vis,false,sizeof(vis));
	for(int i=1;i<=n;i++) dis[i]=a[q][i];
	vis[q]=true;
	dis[q]=0;
	for(int i=1;i<n;i++)
	{
		int minn=999999;
		int k=0;
		for(int j=1;j<=n;j++)
		{
			if(vis[j]==false && dis[j]<minn)
			{
				minn=dis[j];
				k=j;
			}
		}
		if(k==0) return;
		vis[k]=true;
		for(int j=1;j<=n;j++)
		{
			if(vis[j]==false && dis[j]>dis[k]+a[k][j])
			{
				dis[j]=dis[k]+a[k][j];
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		a[q][i]=dis[i];
		a[i][q]=dis[i];
	}
}
inline int read()
{
	int q=0;
	int f=1;
	char a=getchar();
	while(a<'0'||a>'9')
	{
		if(a=='-1') f=-1;
		a=getchar();
	}
	while(a>='0' && a<='9')
	{
		q=f*(q*10+(a-'0'));
		a=getchar();
	}
	return q;
}
int main()
{
	freopen("hopetree.in","r",stdin);
	freopen("hopetree.out","w",stdout);
	memset(a,10,sizeof(a));
	n=read();
	for(int i=1;i<n;i++)
	{
		int q,w;
		cin>>q>>w;
		a[q][w]=1;
		a[w][q]=1;
	}
	for(int i=1;i<=n;i++) dj(i);
	doit(0,0);
	cout<<anss%338+1<<' '<<(anss+233)%338+1<<endl;
	return 0;
}