先放代码：

struct edge{
	vector<int> w, n;
}e[10001];

int d[10001];

void dfs(int now, int &p, int fat) {
	for(int x=0; x<e[now].n.size(); x++) { //遍历每一个节点
		int i=e[now].n[x];
		if(i==fat) continue; //避免重复访问节点
		d[i]=d[now]+e[now].w[x]; //该点到起点的距离=上一个节点到起点的距离+上一个节点到该点的距离
		if(d[i]>d[p]) p=i; //找到了大于当前最大指的值，更新它
		dfs(i, p, now);
	}
}

// ...

dfs(0, p, 0); //第一遍dfs，从任意节点出发
d[p]=0;
dfs(p, p, 0); //第二遍dfs，从上次到达的最远点出发
cout<<d[p];

这里，$e$数组存放树中的边，对于任一$i$，$e[i]$中个变量意义如下：

其他可看代码注释

相关理论证明：

oi-wiki.org