比赛 |
不平凡的世界 |
评测结果 |
AAWWWWWTTT |
题目名称 |
不平凡的许愿树 |
最终得分 |
20 |
用户昵称 |
Ostmbh |
运行时间 |
17.637 s |
代码语言 |
C++ |
内存使用 |
191.93 MiB |
提交时间 |
2017-09-05 22:39:42 |
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
using namespace std;
const int maxn=5010;
int f[5010][5010];
int g[5010][5010];
vector<int>A[5010];
int vis[5010];
int now=0;
long long ans=0;
int n;
int dfn[maxn],size[maxn];
int ti=0;
inline void dfs(int x,int d){
f[now][x]=d;
vis[x]=1;
for(int i=0;i<A[x].size();i++){
int u=A[x][i];
if(vis[u])
continue;
dfs(u,d+1);
}
}
/*inline void pre_do(int x,int fa){
size[x]=1;
dfn[x]=++ti;
for(int i=0;i<A[x].size();i++){
int u=A[x][i];
if(u==fa)
continue;
dfs(u,x);
size[x]+=size[u];
}
}
inline void work(int x,int fa){
for(int i=1;i<=5000;i++){
if(f[x][i]<3)
continue;
int ff=f[x][i],gg=g[x][i];
if(ff>=2&&gg)
ans+=(long long)gg*(long long)ff*(ff-1)/2;
if(gg>=2&&ff)
ans+=(long long)ff*(long long)gg*(gg-1)/2;
}
for(int i=0;i<A[x].size();i++){
int u=A[x][i];
if(u==fa)
continue ;
work(u,x);
}
}*/
int main(){
freopen("hopetree.in","r",stdin);
freopen("hopetree.out","w",stdout);
scanf("%d",&n);
int x,y;
for(int i=1;i<n;i++){
scanf("%d %d",&x,&y);
A[x].push_back(y);
A[y].push_back(x);
}
for(int i=1;i<=n;i++){
memset(vis,0,sizeof(vis));
now=i;
dfs(i,0);
}
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
for(int k=j+1;k<=n;k++)
if(f[i][j]==f[j][k]&&f[i][j]==f[i][k]&&f[i][k]==f[j][k])
ans++;
cout<<ans%388+1<<' '<<(ans+233)%388+1<<endl;
/*for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
printf("%d ",f[i][j]);
puts("");
}*/
return 0;
}