2018年3月3日
BZOJ2512 : Groc
摘要： 最优解一定是将起点、终点以及所有必经点连接成一棵树，对于每条树边恰好走两次，而从起点到终点的一条路径只走一次。 考虑连通性DP，设$f[i][j][k][x]$表示考虑完前$i$个走道，第$i$个走道底部和上部是否存在于树中，底部和上部是否和起点连通，走一次的路径端点是底部还是上部时的最小代价。 时 阅读全文
posted @ 2018-03-03 22:28 Claris 阅读(266) 评论(0) 推荐(0) 编辑