2022年5月10日
【一本通 1494：【例 1】Sightseeing Trip】题解
摘要： 题目链接 题目 原题来自：CEOI 1999 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.。图的节点数不超过 1 阅读全文
posted @ 2022-05-10 18:06 zhangtingxi 阅读(261) 评论(0) 推荐(0) 编辑