White_Li

摘要： 题目大意：找出一个最大的集合使得该集合的任意两个人没有关系。 二分图匹配模板题 最大独立集=点数-最大匹配数 因为本题算出来的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 阅读全文

摘要： 中文题意： 描述在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。为了公平起见，法官选出陪审团的原则是：选出 阅读全文

摘要： 树状数组 阅读全文

摘要： 并查集+虚父节点 阅读全文

摘要： dp+最小生成树（思维） 阅读全文

摘要： 次小生成树 阅读全文

摘要： 离线+并查集 阅读全文