0
已解决
高级光能
4189 无向图的最小环
题目描述 Description
给定一个无向图，求图中一个至少包含3个点的环，环上的结点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案。若无解，输出“No solution.”。图的结点数不超过100。
输入描述 Input Description
第一行两个正整数n, m, 表示结点数和边数。
接下来m行，每行三个正整数x, y, z，表示结点x, y之间有一条长度为z的边。
输出描述 Output Description
输出一个最小环的方案：按环上顺序输出最小环上的点。若最小环不唯一，输出任意一个均可。若无解，输出“No solution.”。
样例输入 Sample Input
5 7
1 4 1
1 3 300
3 1 10
1 2 16
2 3 100
2 5 15
5 3 20
样例输出 Sample Output
2 1 3 5
