1566_图的最小环

给出一个有向图，求它的最小环。

有向图的环应至少含2个顶点，而无向图的一个环至少含3个顶点。

单测试用例。

第一行是2个整数N，E，N表示顶点个数( 1 ≤ N ≤ 2000 )，E表示弧的数量( N < E < N×N )。

接下来E行，每行是空格分隔的3个整数u, v, l，分别表示从顶点u发出一条长度为l的弧到顶点v。1 ≤ u, v, ≤ N  。 0 < l ≤ 100

注意：可能存在重边。

每个测试用例输出一行结果：如果不存在环，输出 "No solution"；

否则，输出一行：最小环上的顶点（用一个空格分隔），可以从该环的任意一个顶点开始输出，前一个顶点必须有弧指向后一个顶点，最后一个顶点必须有弧指向第一个顶点

5 7
1 4 1
1 3 100
3 1 10
1 2 16
2 3 99
2 5 15
5 3 20

2 5 3 1