UVA10308 Roads in the North

题面传送门
这道题是树的直径裸题。
显然跑两遍\(dfs\)找树的直径即可。
但是输入很毒瘤。
所以要信仰\(stringstream\)啊
代码实现:

#include<bits/stdc++.h>
using namespace std;
int n,m,k,x,y,z,ans,tot,pus,flag,maxn,maxs,flags;
struct yyy {int to,w,z;};
struct ljb {
	int head,h[100039];
	yyy f[200039];
	inline void add(int x,int y,int z) {
		f[++head]=(yyy) {y,z,h[x]};
		h[x]=head;
	}
} s;
inline void dfs(int x,int d,int last) {
	if(d>maxn) {
		maxn=d;
		maxs=x;
	}
	int cur=s.h[x];
	yyy tmp;
	while(cur!=-1) {
		tmp=s.f[cur];
		if(tmp.to!=last) dfs(tmp.to,d+tmp.w,x);
		cur=tmp.z;
	}
}
int main() {
//	freopen("1.in","r",stdin);
//	freopen("1.out","w",stdout);
	register int i;
	string sf;
    stringstream ss;
    while(getline(cin,sf)){
        memset(s.h,-1,sizeof(s.h));
        maxn=maxs=0;
        ss.clear();
        ss.str(sf);
        while(ss>>x>>y>>z){
            s.add(x,y,z);
            s.add(y,x,z);
            //printf("%d %d %d\n",x,y,z);
            getline(cin,sf);
            ss.clear();
            ss.str(sf);
        }
        dfs(1,0,1);
        maxn=0;
        dfs(maxs,0,maxs);
        printf("%d\n" ,maxn);
    }
    return 0;
}