会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhangtingxi
首页
新随笔
联系
管理
订阅
随笔分类 -
图论-最小环
【一本通 1494:【例 1】Sightseeing Trip】题解
摘要:题目链接 题目 原题来自:CEOI 1999 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 1
阅读全文
posted @
2022-05-10 18:06
zhangtingxi
阅读(457)
评论(0)
推荐(0)
公告