POJ 3311 — Hie with the Pie
原题:http://poj.org/problem?id=3311题意:从起点0开始,遍历所有的点并回到起点的最短距离,每个点可以经过多次。思路:先用floyd求出各点之间的最短距离。因为一共是n+1个点(0 — n),所以一共有(1 dp[s][i]表示s状态下到达i的最优解,状态转移方程:dp[s][i] = min(dp[s][i], dp[s^(1 dp[s^(1
原创
2015-03-20 19:47:14 ·
584 阅读 ·
0 评论