White_Li

摘要： 题目大意：找出一个最大的集合使得该集合的任意两个人没有关系。 二分图匹配模板题 最大独立集=点数-最大匹配数 因为本题算出来的ans是最大匹配的两倍，所以应当输出n-ans/2 AC代码： #include<iostream> #include<string.h> using namespace s 阅读全文

摘要： 题目大意： 一个公司有n个员工，他们之间的上下级关系可以用一棵树来表示，每个点有一个点权val[i]表示其年龄，保证上司的年龄大于等于下属的年龄。现在要举办m次派对，每次派对有一个主办人u和一个闭区间[L,R]，要求派对的参与者年龄必须要属于这个区间（保证主办者的年龄符合此要求），且如果一个员工参与 阅读全文