weixin_46204099的博客

给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。 该问题称为无向图的最小环问题。 你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数N和M，表示无向图有N个点，M条边。 接下来M行，每行包含三个整数u，v，l，表示点u和点v之间有一条边，边长为l。 输出格式 输出占一行，包含最小环的所有节点（按顺序输出），如果不存在则输出’No solution.’。 数据范围 1≤N≤100, 1≤M≤10000, 1≤l<500 输