- 博客(1)
- 收藏
- 关注
原创 poj 3311 floyd + 状态
题目链接:http://poj.org/problem?id=3311 先Floyd处理了,变成tsp问题 if(k == 0) tem = 0; else tem = (1dp[i+tem][k] = min(dp[i+tem][k],dp[i][j]+map[j][k]);//由这次状态写出下次的 #include #include #define inf 0x7
2015-12-01 23:09:19 253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人