树的直径

/*
poj 1985
题意：一棵树n个点 m个边(有边值) 求最长的路径
树的直径：
定义：树上任意俩点的距离最大值
方法：俩次bfs 任意一点找到最远的点u。在找离u最远的点v
      既u->v即是直径 
*/
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<vector>
#include<queue>
using namespace std;
const int N=1e6+10;
int dis[N];
vector<pair<int,int> >mp[N];
int bfs(int x)
{
	queue<int>Q;
	Q.push(x);
	dis[x]=0;
	int maxn=1,sum=0;
	while(!Q.empty()){
		int u=Q.front();
		Q.pop();
		if(dis[u]>sum){
			sum=dis[u];
			maxn=u;
		}
		for(int i=0;i<mp[u].size();i++){
			int to=mp[u][i].first;
			if(dis[to]==-1){
				Q.push(to);
				dis[to]=dis[u]+mp[u][i].second;
			} 
		}
		 
	}
	return maxn;
}
int main()
{
	int n,m;
	char s[100];
	while(scanf("%d %d",&n,&m)==2){
		for(int i=1;i<=n;i++) mp[i].clear();
		for(int i=0;i<m;i++){
			int a,b,c;
			scanf("%d %d %d %s",&a,&b,&c,s);
			mp[a].push_back(make_pair(b,c));
			mp[b].push_back(make_pair(a,c));
		}
		memset(dis,-1,sizeof(dis));
		int p=bfs(1);
		memset(dis,-1,sizeof(dis));
		int q=bfs(p);
		int ans=dis[q];
		printf("%d\n",ans); 
		
	}
	return 0;
}