好好学习

http://blog.myspace.cn/e/400733239.htm水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:       （1）枚举 （1753，2965）      （2）贪心（1328，2109，2586）      （3）递归和分治法     （4）递推     （5）构造法（3295）      （6）模拟法（1068，2632，1573，2993，2996） 二、图算法:       （1）图的深度优先遍历和广度优先

<br />小弟今天在网上查找POJ1159的优化问题。发现一个还不错的优化算法：<br />http://hi.baidu.com/albert02/blog/item/89d07d2bbb7645f3e7cd4027.html<br />但是有点遗憾是：代码不能直接使用，<br />小弟先真正实现它，在POJ上已过的，其精妙之处就是在于它利用模大地节省了内存。<br /> <br /> <br />#include <iostream> using namespace std; #define M

1、二分图和匹配的基本概念匹配：把图中没有公共端点的一组线叫做匹配 ，比如说下图中的（v2, v3）、(v5, v7)、(v6, v10)就代表一种匹配方案。匹配数为3。　　官方的匹配定义：设G=[V, E]是一个无向图，M为U的子集，是G的若干条边的集合，如果M中的任意两条边都没有公共端点，就称M是一个匹配。　　 二分图：G的顶点集合V分成两部分X与Y，G中每条边的两个端点一定是一个属于X，而另一个属于Y，因此二分图亦可简记为G = (X, Y; E)。注意：二分图继承了图的一般性质的同时，更有一些特殊的