2019年2月20日
ZJOI2008 骑士
摘要： 题目连接： "戳我" 基环树上树形DP。 强行断环边。。对于一个点u，断(u,to[u])边之后，是以to[u]为根的树形DP，如何处理不选这条边呢？当处理到u的时候，将dp[to[u]][1]设置成 0x3f3f3f3f即可。断了(fa[u],u)之后，是以u为根的树形DP，之后操作同上。 备注： 阅读全文
posted @ 2019-02-20 10:36 风浔凌 阅读(133) 评论(0) 推荐(0) 编辑