[{"sectionTitle":"题目描述","type":"Text","text":"原题来自：CEOI 1999\r\n\r\n给定一张无向图，求图中一个至少包含 $3$ 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution. \r\n图的节点数不超过 $100$。","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"第一行两个正整数 $n,m$ 表示点数和边数。 \r\n接下来 $m$ 行，每行三个正整数 $x,y,z$，表示节点 $x,y$ 之间有一条长度为 $z$ 的边。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"输出一个最小环的方案：按环上顺序输出最小环上的点。若最小环不唯一，输出任意一个均可。若无解，输出 No solution.","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"","subType":"markdown","payload":["5 7\n1 4 1\n1 3 300\n3 1 10\n1 2 16\n2 3 100\n2 5 15\n5 3 20","1 3 5 2"]}]