原作者：https://blog.csdn.net/KYJL888/article/details/1060559421.二分图的基本知识点二分图：简单来说图中的点可以被分为两组，并且使得所有边都跨越组的边界，这就是一个二分图。准确来说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别连接U和V中的顶点。如果存在这样的