#骑士

BZOJ1040 [ZJOI2008]骑士 基环树林(环套树) 树形动态规划

 有n个人,每一个人有一个最恨的人。并且,每一个人有一个权值。一个人不可以和他最恨的人同时被选中。现在请你求出在这n个人中选出一些人,使得其权值和最大。(题解在“心塞史”后面)  注:蒟蒻第一次遇见这种基环树题QAQ。 先看样例。3102203301&nb...