摘要： 题目链接：Hie with the Pie解题思路：Floyd + 状态压缩DP题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离dis[i][j]接着枚举所有状态，用11位二进制... 阅读全文