2018年10月30日
[洛谷P2210]Haywire
摘要： 题目大意：有$n(n\leqslant12)$个数，每个数和其他三个数连边，求一个排列，使得边的长度最小 题解：状压$DP$，$f_{i,j}$表示当前确定的数状态为$i$，有$j$条边起点被确定终点没有确定的最短距离 卡点：无 C++ Code： 阅读全文
posted @ 2018-10-30 12:54 Memory_of_winter 阅读(191) 评论(0) 推荐(0) 编辑