1042: 观光旅行
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：129
Solved：24
Description
SYH 是一个富有探险精神的人。上星期他在吃麦当劳的时候，竟然抽中了 一张环球免费旅行券，这令他欣喜若狂。于是 SYH 列了一张清单，记下了他想 要去的N个国家。
由于坐飞机就不能够欣赏沿路上的风景，所以他画了一张国 家与国家之间的道路地图，上面标注了国家与国家之间坐观光汽车所需要花费 的时间（道路是双向道路，也就是过去和回来所花费的时间相同）。
由于有的 国家与国家之间隔着海洋或者雪山，所以不保证任意两个国家之间都有陆上通 道。 SYH 不想到任意一个国家超过一次，他可以从任意一个国家开始出发旅 行，到任意一个国家结束旅行。现在 SYH 想要你帮他确定一条路线，使得他观 光旅游的时间尽可能长。
Input
第一行输入两个正整数N、M，分别表示 SYH 清单上有N个国家，国家与
国家之间总共有M条双向道路。
接下来M 行，每行三个正整数 Si、Ei、Di，分别表示从S号国家到E国家有一
条双向道路，路上观光需要花费D的时间（可能有重）。
Output
输出共 1 行，表示最长的观光时间。
Sample Input Copy
4 6
1 2 10
2 3 20
3 4 30
4 1 40
1 3 50
2 4 60
Sample Output Copy
150
HINT
对于 100%的数据 1 ≤ N ≤ 20 , 1 ≤Si, Ei ≤ N, 0 ≤ Di ≤ 500;
本题共 100 个测试点