摘要：
【题目链接】 http://poj.org/problem?id=2724 【题目大意】 出一些01串，如果一个位置为*，则表示这个位置可以填0和1，产生不同的串 现在要匹配所有产生的串，你可以生成一些模式，生成的模式中最多可以有一个*， 表示可以同时匹配这个位置上的0或1，问你至少生成几个串，就能 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3692 【题目大意】 男生相互之间都认识，女生相互之间也都认识， 一些男生和一些女生相互之间也认识，求找出最多的人参加派对， 他们相互之间都认识 【题解】 我们建认识图的反图，将相互之间不认识的连线， 那么问题转化为求这个图的最大独 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1466 【题目大意】 给出一些人和他们所喜欢的人，两个人相互喜欢就能配成一对， 问最后没有配对的人的最少数量 【题解】 求最少数量，就是最多匹配的补集，因此做一遍二分图匹配即可。 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1486 【题目大意】 给出每张幻灯片的上下左右坐标，每张幻灯片的页码一定标在这张幻灯片上， 现在问你有没有办法唯一鉴别出一些幻灯片 【题解】 我们先求一遍匹配，然后对于匹配的边进行删去后再匹配， 如果匹配数量发生变化，则说明这条边不 阅读全文