给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小,该问题称为无向图的最小环问题,在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可,若无解,输出 No solution.,图的节点数不超过 100。
原题来自:CEOI 1999 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 100。
(图片来源网络,侵删)