2020年8月25日
acwing91：最短哈密顿路径
摘要： $n$个点的带权无向图，编号$0\sim n-1$，求起点$0$到终点$n-1$的最短哈密顿路径，哈密顿路径定义是从$0$到$n-1$不重复的经过每个点恰好一次 \[ f[i][j]表示状态为i，现在处于j点的最短路\\ 边界f[1,0]=0~~~ans=f[(1<<n)-1,n-1]\\ f[i] 阅读全文
posted @ 2020-08-25 14:56 INFP 阅读(271) 评论(0) 推荐(1) 编辑