[洛谷P2210]Haywire 题目大意：有$n(n\leqslant12)$个数，每个数和其他三个数连边，求一个排列，使得边的长度最小题解：状压$DP$，$f_{i,j}$表示当前确定的数状态为$i$，有$j$条边起点被确定终点没有确定的最短距离卡点：无C++ Code：#include <cstdio>#define maxn 13int n, m;int s[maxn][3... c/c++ 2024-09-19 46 点赞 0 评论 69 浏览
![[洛谷P2210]Haywire](/uploads/reation/bcimg5.png)
