2014年10月31日
BZOJ3743 : [Coci2014]Kamp
摘要： d[x][0]表示x点向下走且回到x点的最少代价d[x][1]表示x点向下走但不回到x点的最少代价d[x][2]表示x点向下走的最长路d[x][3]表示x点向下走的次长路u[x][0]表示x点向上走且回到x点的最少代价u[x][1]表示x点向上走但不回到x点的最少代价一遍树形DP即可ans[i]=m... 阅读全文
posted @ 2014-10-31 09:30 Claris 阅读(661) 评论(0) 推荐(1) 编辑