Coding is the closest thing we have to superpower ！
描述
两人想要去山上散步。山上有n个观景点，观景点两两之间共有步道共m条。两人可以从任意观景点出发，在任意观景点结束，但他们都不喜欢去同一个观景点一次以上。为了在路上多聊聊天，他们想要寻找一种散步方案，使得在一起散步的路程最长。
输入
第一行为两个用空格隔开的整数n、m。之后m行为每条游步道的信息：每行三个正整数，分别为两端观景点的编号、路程的长度。
【数据规模与约定】
对于 100% 的数据有3≤n≤20，1≤m≤50，1≤路程≤100.
保证观景点两两之间不会有多条游步道连接，保证不会有一条游步道起点和终点相同。
步道是双向通道。
输出
输出一个整数，表示他们最长相伴的路程。
样例
输入
4 6 1 2 10 2 3 20 3 4 30 4 1 40 1 3 50 2 4 60
输出
150
提示
【输入输出样例1说明】
一种可行的散步方案为2->4->1->3。
标签