摘要：创世纪 SZP bzoj-3037/2068 Poi-2004 题目大意：给你n个物品，每个物品可以且仅可以控制一个物品。问：选取一些物品，使得对于任意的一个被选取的物品来讲，都存在一个没有被选取的物品，而且选取的个数最大。 注释：$1\le n \le 10^6$。 想法：显然，和骑士类似的，是一 阅读全文

摘要：骑士 bzoj-1040 ZJOI-2008 题目大意：n个骑士，每个骑士有权值val和一个讨厌的骑士。如果一个骑士讨厌另一个骑士那么他们将不会一起出战。问出战的骑士最大atk是多少。 注释：$1\le n,atk\le 10^6$。 想法：树形dp的一道好题qwq。大师说是基环树的一道裸题。什么是 阅读全文