摘要： 这上面分析得挺好的http://blog.sina.com.cn/s/blog_89a06c7d0100trcg.html1、二分图：如果一个图的顶点可分为两个集合X和Y，图的所有边一定是有一个顶点属于集合X，另一个顶点属于集合Y，则称改图为二分图。2、在二分图的应用中，最常见的就是最大匹配的问题，很多其他问题都可以通过转化为匹配问题来解决。3、二分图的最大匹配（匈牙利算法）:http://blog.csdn.net/lishuhuakai/article/details/81238784、二分图的最小顶点覆盖：在二分图中求最少的点，让每条边都至少和其中的一个点关联。 注意：二分图的最小顶点. 阅读全文

摘要： 其实自己对于拓扑排序的理解不深，前几天恰好碰到这题，一开始不知如何下手，后来搜了一下网上的解题报告才知道是拓扑的题，所以想记录一下以便以后翻阅。当然我写博客的主要目的就为了记录下自己学习的点滴。poj1094sorting it outView Code #include <iostream>#include <cstdio>#include <cstring>#include <string>#include <queue>#include <cmath>#include <vector>using name 阅读全文