摘要： 首先这道题很容易想到二分图相关（给的很明确了）； 但是我们发现，男孩之间都互相认识，女孩之间也互相认识 这样是不能划分点集的 但是男孩之间都互相认识，女孩之间也互相认识，所以男孩和男孩，女孩和女孩之间不存在不认识关系； 如果以不认识作为边的话，这样不就能划开点集吗？ 于是我们换一个思维，要找最多的男 阅读全文

摘要： 这是一道描述非常不清楚的题目 首先解释一下，题目中的ti是任务开始时间不是结束时间， 然后维修人员可以理解为可以再任意时间从公司出发； 好，首先不难想到用floyd预处理一下； 然后我们把每个任务看成一个点，显然有些维修员完成一个任务后还可以接着完成别的任务； 这样我们就可以构造出一张有向无环图； 阅读全文

摘要： 其实吧，bzoj2150还是比较水的， 在你知道什么是最小路径覆盖的前提下； 最小路径覆盖就是在有向无环图中，每个点只能被一条路径关联，问最少有多少条路能覆盖这个图 方法是，把对于原图每个点我们拆成左右两个点i1，i2，对于每条边i >j，那么我们连i1，j2之间连一条边 然后就是二分图,ans=原 阅读全文