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

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

摘要：众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调，更是引起人们无限YY。一个炎热的下午，Lele照例在教室睡觉的时候，竟然做起了空调教室的美梦。Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了了M 阅读全文