摘要: 运行时间最长一个测试用例跑646ms,比for循环430ms慢一些 #include <bits/stdc++.h> using namespace std; const int N = 20; int n, g[N][N], dp[1<<N][N]; int ALL; // 状态压缩 + 记忆化搜 阅读全文
posted @ 2026-01-08 15:10 katago 阅读(21) 评论(0) 推荐(0)
摘要: P1171 售货员的难题 一、题意概括 有 \(n\) 个村庄( \(2 \le n \le 20\) ),村庄之间是有向图,从村 \(i\) 到村 \(j\) 的路程为 \(s_{i,j}\) 。 售货员从 1 号村庄(商店)出发,恰好访问每个村庄一次,最后 回到 1 号村庄,要求总路程最短。 � 阅读全文
posted @ 2026-01-08 10:30 katago 阅读(18) 评论(0) 推荐(0)