随笔分类 -  二分图匹配

摘要:题目传送门 题意:给出n个人,m个社团,每个人都有一个标号,一个能力值,并且属于一个社团,第i天的凌晨,第$k_i$个人会离开。每天每个社团最多派一个人出来参加活动。派出的人的能力值集合为S,求每天$MEX{S}$的最大值。 思路:这道题正着删人和倒着加人是一样的,并且很容易看出是二分图的题,加边显 阅读全文
posted @ 2019-10-08 18:06 光芒万丈小太阳 阅读(270) 评论(0) 推荐(1)
摘要:题目传送门 题目大意:很多小朋友,每个小朋友都有自己的立场,赞成或者反对,如果投了和自己立场不同的票会得到一个能量。又有很多朋友关系,如果一个人和他的一个朋友投的票不同,也会得到一个能量,现在问,通过安排投票,怎么使总能量最小。 思路:先讲一些标准的做法,这是经典的将一部分人分成两类的题目。如果一个 阅读全文
posted @ 2018-11-19 20:54 光芒万丈小太阳 阅读(217) 评论(0) 推荐(0)