博客探讨了无向图的最小环问题，通过性质分析和Floyd算法解决。介绍了输入输出格式，提供了样例，并强调求解时的注意事项，如确保边是最短的，并避免在形成环时更新中间点的最短路径。
给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。
该问题称为无向图的最小环问题。
你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。
输入格式
第一行包含两个整数 N 和 M，表示无向图有 N 个点，M 条边。
接下来 M 行，每行包含三个整数 u，v，l，表示点 u 和点 v 之间有一条边，边长为 l。
输出格式
输出占一行，包含最小环的所有节点（按顺序输出），如果不存在则输出 No solution.。
数据范围
1≤N≤100,
1≤M≤10000,
最低0.47元/天 解锁文章
扫一扫
620
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
