高级守护
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
实在太难了！！！！！！！
初级光能
无奈，那个 @酷町侠 不允许发整段代码，AC了又不能发给你。
开学私聊~
中级光能
骗分吧孩子！！！
初级守护
Accepted:100分
周浩然的测评结果：
测试点#1测评结果 : Accepted时间 : 0ms
测试点#2测评结果 : Accepted时间 : 0ms
测试点#3测评结果 : Accepted时间 : 0ms
测试点#4测评结果 : Accepted时间 : 0ms
测试点#5测评结果 : Accepted时间 : 8ms
测试点#6测评结果 : Accepted时间 : 0ms
测试点#7测评结果 : Accepted时间 : 8ms
测试点#8测评结果 : Accepted时间 : 0ms
测试点#9测评结果 : Accepted时间 : 4ms
测试点#10测评结果 : Accepted时间 : 8ms
初级守护
高级天翼
这要用二维数组
