POJ3311 Hie with the Pie（状压DP，Tsp）

发表于 2022-8-10 06:03:37

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

本题是经典的Tsp问题的变形，Tsp问题就是要求从起点出发经过每个节点一次再回到起点的距离最小值，本题的区别就是可以经过一个节点不止一次，那么先预处理出任意两点之间的最短距离就行了，因为再多走只会浪费更多的距离。
dp[S]表示当前已访问的节点集合为S,从u出发走完剩余节点回到起点的最短距离。

边界条件：dp[(1

POJ3311 Hie with the Pie（状压DP，Tsp）

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

忿忿的泥巴坨