BZ 4025 二分图

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转定义二分图又称作二部图,是图论中的一种特殊模型。设$G=(V,E)$是一个无向图,如果顶点$V$可分割为两个互不相交的子集$(A,B)$,并且图中的每条边$i\leftrightarrow j$所关联的两个顶点$i$和$j$分别属于这两个不同的顶点集($i \in A,j \in B$),则称图$G$为一个二分图。简而言之,就是顶点集 V 可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。判断区别二分图,关键是看点集是否能分成两个独立的点集……