记录编号	206139	评测结果	AAAAAAAAAA
题目名称	不平凡的引线	最终得分	100
用户昵称	KZNS	是否通过	通过
代码语言	C++	运行时间	0.437 s
提交时间	2015-11-06 07:58:43	内存使用	3.07 MiB

// KZ's
#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
///////
class poi {
public:
	int x,v;
};
///////
int m,n;
int aa[100003],bb[100003],cc[100003];
vector <poi> mp[100003];
int t[100003]={0};
queue <int> ls;
bool lsd[100003]={0};
///////
void rin() {
	scanf("%d",&m);
	n=m+1;
	int a,b,c;
	poi poiu;
	for (int i=0;i<m;i++) {
		scanf("%d%d%d",&aa[i],&bb[i],&cc[i]);
		poiu.v=cc[i];
		poiu.x=aa[i];
		mp[bb[i]].push_back(poiu);
		poiu.x=bb[i];
		mp[aa[i]].push_back(poiu);
	}
}
inline double ckt(int a,int b,int l) {
		return (l+b+a)/2.0;
}
void work() {
	for (int i=1;i<=n;i++)
		if (mp[i].size()==1) {
			ls.push(i);
			lsd[i]=true;
		}
		else
			t[i]=0x7fffffff;
	int u;
	while (!ls.empty()) {
		u=ls.front();
		ls.pop();
		lsd[u]=false;
		for (int i=0;i<mp[u].size();i++)
			if (mp[u][i].v+t[u]<t[mp[u][i].x]) {
				t[mp[u][i].x]=mp[u][i].v+t[u];
				if (!lsd[mp[u][i].x]) {
					ls.push(mp[u][i].x);
					lsd[mp[u][i].x]=true;
				}
			}
	}
	double ed=0;
	for (int i=0;i<m;i++)
		ed=max(ed,(t[aa[i]]+t[bb[i]]+cc[i])/2.0);
	printf("%.1lf\n",ed);
}
/////////
int main() {
	freopen("firelead.in","r",stdin);
	freopen("firelead.out","w",stdout);
	rin();
	work();
	return 0;
}
// UBWH