技术栈
最小环
罗湖老棍子
2 小时前
数据结构
·
算法
·
图论
·
最短路
·
floyd
·
最小环
【例 1】Sightseeing Trip（信息学奥赛一本通- P1494）（洛谷-P10927）
原题来自：CEOI 1999给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.。图的节点数不超过 100。
我是有底线的