2018年1月7日
【bzoj1040】骑士[ZJOI2008]（树形dp）
摘要： 题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1040 这道题，很明显根据仇恨关系构造出的图形是一堆环套树。如果是普通的树，就可以马上裸树形dp了，于是我们先解决这个环的问题。所以要先把环找出来。 找出环后，假如断掉一条环边，环套树就变成 阅读全文
posted @ 2018-01-07 21:43 QuartZ_Z 阅读(143) 评论(0) 推荐(0) 编辑