cqbz_lipengcheng的博客

题目给定一张无向图，求图中一个至少包含333个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.图的节点数不超过100100100 。输入格式第一行两个正整数n,mn,mn,m表示点数和边数。接下来mmm行，每行三个正整数 x,y,zx, y, zx,y,z，表示节点x,yx, yx,y之间有一条长度为zzz的边。输出格式输出一个最小环的方案：按环上顺序