湫湫系列故事——设计风景线
随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。
现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果不能，风景线最长能够达到多少？
其中，可以兴建的路线均是双向的，他们之间的长度均大于0。
现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果不能，风景线最长能够达到多少？
其中，可以兴建的路线均是双向的，他们之间的长度均大于0。
Input 测试数据有多组，每组测试数据的第一行有两个数字n, m，其含义参见题目描述；
接下去m行，每行3个数字u v w，分别代表这条线路的起点，终点和长度。
[Technical Specification]
1. n<=100000
2. m <= 1000000
3. 1<= u, v <= n
4. w <= 1000
Output 对于每组测试数据，如果能够建成环形（并不需要连接上去全部的风景点），那么输出YES，否则输出最长的长度，每组数据输出一行。
Sample Input
3 3
1 2 1
2 3 1
3 1 1
Sample Output
YES 题解：就是判环，如果无环的话就求出树的直径，如果有环的话就输出YES，就可以了，记录一个最
长路，和次长路，就ok了。
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#define N 100007
#define M 1000007
using namespace std; int n,m,ans;
int cnt,head[N],Next[M*],rea[M*],val[M*];
int f[N][],fa[N];
bool vis[N]; void Add(int u,int v,int fee){Next[++cnt]=head[u],head[u]=cnt,rea[cnt]=v,val[cnt]=fee;}
int find(int num)
{
if (fa[num]!=num) return fa[num]=find(fa[num]);
return fa[num];
}
void dfs_solve(int u,int fa)
{
for (int i=head[u];i!=-;i=Next[i])
{
int v=rea[i],fee=val[i];
if (v==fa||vis[v]) continue;
vis[v]=;dfs_solve(v,u);
if (f[v][]+fee>f[u][])
{
f[u][]=f[u][];
f[u][]=f[v][]+fee;
}
else if (f[v][]+fee>f[u][]) f[u][]=f[v][]+fee;
}
ans=max(ans,f[u][]+f[u][]);
}
int main()
{
while (~scanf("%d%d",&n,&m))
{
ans=cnt=;
bool flag=;
memset(vis,,sizeof(vis));
memset(head,-,sizeof(head));
memset(f,,sizeof(f));
for (int i=;i<=n;i++) fa[i]=i;
for (int i=,x,y,z;i<=m;i++)
{
scanf("%d%d%d",&x,&y,&z);
if (flag) continue;
int u=find(x),v=find(y);
if (u==v)
{
flag=;
printf("YES\n");
}
else fa[u]=v;
Add(x,y,z),Add(y,x,z);
}
if (flag) continue;
ans=-;
for (int i=;i<=n;i++)
{
if (!vis[i])
{
vis[i]=;
dfs_solve(i,-);
}
}
printf("%d\n",ans);
}
}