二分图

转自 http://endlesscount.blog.163.com/blog/static/8211978…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?proble…

本文直接转载自http://blog.csdn.net/q3498233/article/details/57…

二分图：把一个图的顶点划分为两个不相交集 UU 和VV ，使得每一条边都分别连接UU、VV中的顶点。如果存在这…