2024年9月3日
CSP2024-14
摘要： A 题意：给定一张边权为正的无向图，\(k\) 条关建边，求从 \(1\) 经过所有关建边回到 \(1\) 的最短路。\(k \le 12\)。 所有关键边的端点加上 \(1\) 也就 \(25\) 个，\(f(x, S)\) 表示当前在 \(x\)，已经经过的关键边集合为 \(S\) 的最短路，随 阅读全文
posted @ 2024-09-03 21:37 Lu_xZ 阅读(33) 评论(0) 推荐(0)