摘要：【题目大意】 有n个骑士，给出他们的能力值和最痛恨的一位骑士。选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力，求战斗力的最大值。 【思路】 首先yy一下,可以知道这是一个基环森林。我们可以用以下方法： 首先在每一 阅读全文

摘要：【题目大意】 在一棵有n个节点的树上建信号塔，每个节点的信号塔可以覆盖当前节点极其相连的节点。问要覆盖所有节点，至少需要多少座信号塔？ 【思路】 经典的树形DP，直接复制一下。 f[i][0]：以i为根的子树中所有点均被覆盖且草地i上无信号塔所需的最小塔数（i被其儿子覆盖） f[i][1]：以i为根 阅读全文