摘要：我们知道欧拉环路定理： 如果一个图每个点的度数都是偶数，则可以存在一条欧拉环路。 道理不复杂，对于偶数度顶点，因为度数为偶数，所以，进入一个结点必然存在一条出该结点的路，这样我们肯定可以找到一种方法遍历所有的边 一笔画问题可以简单点说是： 如果一个图每个点的度数都是偶数，或奇数度顶点的个数有且只有两 阅读全文

摘要：今天上算法课的时候老师讲了图的匹配问题，想起来自己以前做ACM的时候学的二分图匹配，之前没有写博客的习惯，现在太忙，好多东西容易忘，还是记录下来比较好。 求二分图的最大匹配有两种方法，一种是构造一个“超级源点”，一个“超级汇点”，求最大流。还有一种就是匈牙利算法，其实匈牙利算法的本质也是找增广路，两 阅读全文