摘要:
描述 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的方案,若最小环不唯一,输出任意一个均可。若无解,输出 No solution.。图的节点数不超过 100 。 输入 第一行两个正整数 n,m 阅读全文
posted @ 2019-11-13 15:45
doyo2019
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号