传送门
题意
分析
设dp[i][j]为在i状态下当前在第j个奶酪的最小费用
转移方程：dp[(1<<k)|i][k]=dp[i][j]+d[j][k]
预处理出每个奶酪之间的距离，加入起点与终点
不以获取奶酪为目标的移动是无意义的
预处理出起点、终点以及奶酪之间的最短路径
设dp[i][j]为在i状态下当前在第j个奶酪的最小费用
转移方程：dp[(1<<k)|i][k]=dp[i][j]+d[j][k]
预处理出每个奶酪之间的距离，加入起点与终点
不以获取奶酪为目标的移动是无意义的
预处理出起点、终点以及奶酪之间的最短路径