摘要: 最短Hamilton路径 \(f[1<<20][21]\);//f[i][j]表示i二进制数中1表示走过的点,现在在第j个点的最小值 举例 \(3_{10}=(11)_2,表示经过0和1这两个点,f[3][0]则表示经过0,1两个点,处于第0个点的最小权值,其他同理\) 这个理解了状压就不是很难了, 阅读全文
posted @ 2021-08-20 16:52 归游 阅读(30) 评论(0) 推荐(0) 编辑