信息学一本通,图论2403: 信息学奥赛一本通T1494-Sightseeing Trip题解

给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小，该问题称为无向图的最小环问题，在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可，若无解...

算法基础篇 2023-11-12 85 #信息学一本通 #图论2403: 信息学奥赛一本通T1494-Sightseeing Trip题解