CrazyForsaken的博客

判断二分图的办法是：是否能只用2种颜色给一整张图没有矛盾的上色（同一条边的两种颜色不同）。代码：对一个节点进行dfs，并且给它上色1，如果其子节点和它颜色相同就说明不是二分图。如果其子节点的上相反的颜色-1出现冲突，那么仍然不是二分图。#include <cstdio> #include <cstring> #include <vector> #include <iostream> using na

二分图中的匹配算法–匈牙利算法例题：http://acm.hdu.edu.cn/showproblem.php?pid=2444 hdu2444主要就是一个腾字，我先找出一个节点给出匹配，然后找其他节点的时候进行匹配发生冲突，然后将冲突部分重新分配，如果能分配就腾出来，多分配一个。讲解如此链接： http://blog.youkuaiyun.com/thundermrbird/article/details