2022年3月21日
AcWing 344. 观光之旅
摘要： \(AcWing\) \(344\). 观光之旅 一、题目描述 给定一张无向图，求图中一个至少包含 \(3\) 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 该问题称为 无向图的最小环问题。 你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数 \(N 阅读全文
posted @ 2022-03-21 10:12 糖豆爸爸 阅读(157) 评论(0) 推荐(0)
Live2D