2015年8月2日
二分图详解及总结
摘要： 二分图： 二分图中，顶点可以分为两个集合，每一条边的端点都分别位于这两个集合。二分图的判定： 可以利用Bfs或者Dfs进行黑白染色，共享一条边的两点异色，检查一下是否存在矛盾即可。 相关题目：Hdu 2444The Accomodation of Students Hdu... 阅读全文
posted @ 2015-08-02 10:52 罗茜 阅读(4176) 评论(0) 推荐(1) 编辑