秒客网

【网络流】基础二分图的最大匹配问题

        标题已经说了，所以有基础的牛们就别想在这篇博客里看到什么有价值的东西。这里的解法是最基础的。         二分图是一种可以把图中的点分为两个不同的集合，且同一集合中不存在任意两个有边联通的点（就算是单向边也不行）的图。判断是否存在二分图有一个小技巧，如果有奇数条边的环，那么一定不...