记录编号	205646	评测结果	AAAAATTTTT
题目名称	不平凡的许愿树	最终得分	50
用户昵称	Cydiater	是否通过	未通过
代码语言	C++	运行时间	27.238 s
提交时间	2015-11-05 16:56:11	内存使用	117.89 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <ctime>
#include <string>
#include <iomanip>
#include <cstdlib>
#include <algorithm>
using namespace std;
int map[6000][6000],m,n,id[20000],tmp=0;
bool flag[10110101];
void init()
{
	cin>>m;
	memset(map,10,sizeof(map));
	memset(id,0,sizeof(id));
	for(int i=1;i<m;i++)
	{
		int xx,yy;
		cin>>xx>>yy;
		map[xx][yy]=1;
		map[yy][xx]=1;
		id[xx]++;	id[yy]++;
	}
	n=m;m--;
	for(int i=1;i<=n;i++)
		map[i][i]=0;
}
void work()
{
	memset(flag,0,sizeof(flag));
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(map[i][k]+map[k][j]<map[i][j])
					map[i][j]=map[i][k]+map[k][j];
	/*for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			cout<<map[i][j]<<' ';
		cout<<endl;
	}*/
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(map[i][j]==map[i][k]&&map[i][j]==map[k][j]&&i!=j&&j!=k&&i!=j&&map[i][j]<=100000)
				{
					tmp++;
				}tmp/=6;
					
}
int main()
{
	freopen("hopetree.in","r",stdin);
	freopen("hopetree.out","w",stdout);
	init();
	work();
	cout<<tmp%338+1<<' '<<(tmp+233)%338+1<<endl;
	//cout<<"Time has passed:"<<1.0*clock()/1000<<"s!"<<endl;
	return 0;
}