题目描述
给出你一个无向图，要你求一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。若存在环则顺序输出节点上的点，如果没有环，输出“No solution.”
输入
第一行两个正整数n和m，分别表示结点数和边数。
接下来m行三个整数x,y,z,分别表示结点x,y之间有一条长度z的边。
输出
输出一个最小环的方案：按环上顺序输出最小环上的点。若最小环不唯一，输出任意一个均可。若无解，输出“No solution.”
样例输入输出
输入#1
复制
5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20
提示
图的结点不超过100.