状压解四城最短回路
四个城市两两之间的距离已给。从 0 号出发，每个城市恰好去一次，最后回到 0 号，求最短总路程。补全 tsp：dp[s][u] 表示「走过的城市集合是 s、当前停在 u」时的最短路程。
（本题用 g++ -std=c++17 -O0 编译。）
四个城市两两之间的距离已给。从 0 号出发，每个城市恰好去一次，最后回到 0 号，求最短总路程。补全 tsp：dp[s][u] 表示「走过的城市集合是 s、当前停在 u」时的最短路程。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论