加载中...

随笔分类 -  哈密顿回路

摘要:https://www.acwing.com/problem/content/description/1617/ 思路: 需要满足:1. 第一个点和最后一个点相同,这样才能形成回路。 2.要有恰好有n+1个点,因为哈密顿回路本身就要求经过图中每个顶点。 3. 且每个顶点都必须遍历到。 4. 每两个点 阅读全文
posted @ 2022-08-21 20:21 英雄不问出处c 阅读(252) 评论(0) 推荐(0)