2636: 好朋友
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：42
解决：4
题目描述
noip2011就要来了，W校的同学们不仅看重这次比赛，更看重noip2011和谁住在同一个房间。同学之间的关系好坏可以用一个亲密值表示，亲密值越大，两个同学关系越好。小A作为W校信息组的组长，自然想要让同学们在比赛前能好好休息，放松心情，让同学们在赛场上能够超常发挥。他现在知道自己预订的房间都是双人间，且知道这n个同学之间的关系。n个同学的关系可以用一个n条双向边的连通图来描述，即某个同学只愿意和与他有边相连的同学住同一个房间，边权即为两个同学的亲密值。数据保证没有重边、自环。现在小A想知道在让所有同学的要求满足的情况下，亲密值最低的一对同学亲密值最高是多少。
输入
第一行一个正整数n，下面n行每行三个数u，v，w，表示u到v有一条边权为w的双向边。
输出
假如无论如何都无法满足所有同学的要求，输出”no answer”，否则输出亲密值最低的一对同学的最高亲密值。
样例输入 复制
4
1 2 3
2 3 10
3 4 3
1 4 1样例输出 复制
3提示
有两种选择。一种选择是<1,2>、<3,4>，最低亲密值为3；另一种选择是<1,4>、<2,3>，最低亲密值为1。所以最高的最低亲密值为3。
50%的数据满足n<=20；
80%的数据满足n<=1000；
100%的数据满足n<=100000，-10^9<=w<=10^9