2019年2月9日
『最短Hamilton路径 状态压缩DP』
摘要： 状压DP入门 最短Hamilton路径 Description 给定一张 n(n≤20) 个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 Input Format 第一 阅读全文
posted @ 2019-02-09 19:47 Parsnip 阅读(345) 评论(0) 推荐(1) 编辑