2018年4月19日
[bzoj1040][ZJOI2008]骑士_树形dp_基环树_并查集
摘要： 骑士 bzoj-1040 ZJOI-2008 题目大意：n个骑士，每个骑士有权值val和一个讨厌的骑士。如果一个骑士讨厌另一个骑士那么他们将不会一起出战。问出战的骑士最大atk是多少。 注释：$1\le n,atk\le 10^6$。 想法：树形dp的一道好题qwq。大师说是基环树的一道裸题。什么是 阅读全文
posted @ 2018-04-19 08:48 JZYshuraK_彧 阅读(310) 评论(0) 推荐(0) 编辑