2022年8月1日
无向图的最小环问题
摘要： P6175 无向图的最小环问题 题目简介 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小的环的边权和。若无解，输出 No solution.。 思路 注意题目中的环为至少包括3个点，并且点不重复。 阅读全文
posted @ 2022-08-01 13:26 何太狼 阅读(270) 评论(0) 推荐(0) 编辑