随笔分类 -  动态规划——状压dp

ZQUOJ 1964 Hamilton回路（状压dp）
摘要：题目大意： 给出一个n个顶点的无向图，请寻找一条从顶点0出发，遍历其余顶点一次且仅一次、最后回到顶点0的回路——即Hamilton回路。 解题报告： 状压dp... AC代码： 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd p 阅读全文
posted @ 2019-08-27 20:52 wuliking 阅读(373) 评论(0) 推荐(0)