摘要：题意：一个图n个点n条边保证点能互相到达，ab有边意味着ab互相厌恶，求一个集合，使得集合里元素最多而且没有人互相厌恶 删去环上一条边树形dp，比如删掉的边连着a，b，那么先dp出不选a的最大值，再dp出不选b的最大值。 如果每次找到环删边的方法是直接把边断掉，这样会出现一个Bug就是a有指向b的边 阅读全文