hdu 2063（基础二分匹配）

二分图是一种特殊的图 对于无向图G=(V,E)，若是V能够分为两个互不相交的子集(X,Y)，而且图中的每条边所依附的两点属于不一样的子集，则图G则称为一个二分图,因此二分图也能够记做G(X,E,Y)ios 边的描述：算法 e={x,y} x来自G的顶点集X，y来自G的顶点集Y 咱们说e链接顶点x和y，并说x和y与e关联 spa 判断是否为二分图：code 定理：一个无向图G=<V,E>是二分图当且

>>阅读原文<<