BZOJ2512 : Groc

最优解一定是将起点、终点以及所有必经点连接成一棵树，对于每条树边恰好走两次，而从起点到终点的一条路径只走一次。 考虑连通性DP，设$f[i][j][k][x]$a56爆大奖在线娱乐考虑完前$i$个走道，第$i$个走道底部和上部是否存在于树中，底部和上部是否和起点连通，走一次的路径端点是底部还是上部时的最小代价。 时
posted @ 2018-03-03 22:28  Claris  阅读(263)  评论(0)  编辑  收藏  举报