正题

---

题目大意

$n$个点的无根树，求两条不相交的路径使它们长度之积最大。

---

解题思路

我们暴力枚举第一条，然后求树的直径即可。

---

$code$

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=210;
struct node{int to,next;
}a[N*2];
int n,dis,ans,tot,f[N],ls[N];
bool v[N];
void addl(int x,int y)
{a[++tot].to=y;a[tot].next=ls[x];ls[x]=tot;
}
void dp(int x,int fa){for(int i=ls[x];i;i=a[i].next){int y=a[i].to;if(y==fa) continue;dp(y,x);if(!v[x]) dis=max(dis,f[x]+f[y]+1);f[x]=max(f[y]+1,f[x]);}if(v[x]) f[x]=-1;
}
void dfs(int x,int fa,int z){v[x]=1;dis=0;memset(f,0,sizeof(f));dp(1,1);ans=max(ans,dis*z);for(int i=ls[x];i;i=a[i].next){int y=a[i].to;if(y==fa) continue;dfs(y,x,z+1);}v[x]=0;
}
int main()
{scanf("%d",&n);for(int i=1;i<n;i++){int x,y;scanf("%d%d",&x,&y);addl(x,y);addl(y,x);}for(int i=1;i<=n;i++)dfs(i,i,0);printf("%d",ans);
}