二分图____基本知识+染色判定+最大匹配(匈牙利算法)+完美匹配(KM算法)
二分图概念以下概念转自其他博客,不是原创。二分图染色的概念:二分图染色是一种用来判断给定图(有向图或无向图)是否是二分图的算法。在图上不断进行BFS或DFS,并在运行过程中不断对结点进行"染色","染色"保证相邻结点的颜色必然不同。如果无法保证,则这个图就是二分图.二分图染色时的注意事项:二分图染色的题常会结合DP进行考察,因此往往要注意推理状态转移方程二分图染色类型的题目也有可能结...
原创
2019-07-17 21:59:39 ·
2327 阅读 ·
0 评论