摘要：
题意 忽然懒得写了，请看原题（bushi 思路 根据题目对最短汉密尔顿路径的定义，我们需要求出从 \(0\) 号点开始不重不漏经过所有点，最后到达 \(n-1\) 号点的最短路径。 如果使用回溯暴力的方法，显然时间复杂度过高——有 \((n-2)!\) 条路径，每条路径都需要枚举边权计算总和，一条路 阅读全文
posted @ 2026-08-26 15:48
tz_zhao
阅读(3)
评论(0)
推荐(0)
摘要：
题意 给出一张结点数为 n、边数为 m 的无向图。对于 q 个询问，输出所询问的顶点 a 与顶点 1 间，是否有一条长度为 L 的路径。 为什么询问的是顶点 a 与顶点 1 间，是否有一条长度为L的路径？ 题目说“如果 x 号工人想生产一个被加工到第 L(L>1) 阶段的零件，则所有与 x 号工人有 阅读全文
posted @ 2026-07-31 23:14
tz_zhao
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号