2017年3月2日
BZOJ 1040 骑士(环套树DP)
摘要： 如果m=n-1，显然这就是一个经典的树形dp。 现在是m=n，这是一个环套树森林，破掉这个环后，就成了一个树，那么这条破开的边连接的两个顶点不能同时选择。我们可以对这两个点进行两次树形DP根不选的情况。 那么答案就是每个森林的max()之和。 # include <cstdio> # include 阅读全文
posted @ 2017-03-02 12:04 free-loop 阅读(186) 评论(0) 推荐(0)