2020年4月29日
Sightseeing Trip
摘要： Sightseeing Trip 问题描述 给定一张无向图，求图中一个至少包含 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 图的节点数不超过 。 输入格式 第一行两个正整数 $ 阅读全文
posted @ 2020-04-29 20:48 落水清心 阅读(190) 评论(0) 推荐(0) 编辑