摘要：
【题目来源】https://www.luogu.com.cn/problem/P1171【题目描述】某乡有 n 个村庄，有一个售货员，他要到各个村庄去售货，各村庄之间的路程 sᵢⱼ 是已知的，且 A 村到 B 村与 B 村到 A 村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回 阅读全文
posted @ 2026-05-13 20:43
Triwa
阅读(25)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P10447【题目描述】给定一张 n 个点的带权无向图，点从 0∼n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 阅读全文
posted @ 2026-05-13 20:07
Triwa
阅读(29)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/T145300【题目描述】DD 和 QQ 在玩游戏，DD 在地上画了一棵树（图论中的树），然后他告诉 QQ 这棵树的度数序列。QQ 马上说这不是一棵树。DD 认为自己被 QQ 鄙视了，他们吵了起来。但 DD 随后发现自己 阅读全文
posted @ 2026-05-13 16:24
Triwa
阅读(31)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.acwing.com/problem/content/1617/【题目描述】哈密顿回路问题是找到一个包含图中每个顶点的简单回路。这样的回路称为“哈密顿回路”。在本题中，你需要做的是判断给定路径是否为哈密顿回路。【输入格式】第一行包含一个整数 N 表示顶点数，一个 阅读全文
posted @ 2026-05-13 07:00
Triwa
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号