摘要：
题目链接：http://codeforces.com/problemset/problem/691/D 给你n个数，各不相同，范围是1到n。然后是m行数a和b，表示下标为a的数和下标为b的数可以交换无数次。问你最后字典序最大的数列是什么。 将下面的a和b用并查集联系起来存到祖节点对应的数组中，然后从 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3041 在一个n*n的地图中，有m和障碍物，你每一次可以消除一行或者一列的障碍物，问你最少消除几次可以将障碍物全部清除。 用二分图将行(左边)和列(右边)用障碍物联系起来，比如(2,3)有个障碍物，那么左边的2和右边的3连边。边的个数就 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 有n个同学，格式ni:(m) n1 n2 n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。 独立集（图的顶点集的子集，其中任意两点不相邻） 二分图中 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150 有两个机器a和b，分别有n个模式和m个模式。下面有k个任务，每个任务需要a的一个模式或者b的一个模式完成。 两个机器初始都是0模式，一个机器转换一个模式需要重启一次。问你最少需要重启几次能完成所有 阅读全文
摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1997 这个星球上有两种人，一种进酒吧至少玩a小时，另一种进酒吧最多玩b小时。 下面n行是人进进出出的时刻，0为进，1为出。让你求是否有合法解。 将合法的进入和出去连边，然后二分匹配就可以了。 阅读全文