![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
御用铲屎官
没有简述。
展开
-
二分图判断
判断二分图的办法是:是否能只用2种颜色给一整张图没有矛盾的上色(同一条边的两种颜色不同)。代码:对一个节点进行dfs,并且给它上色1,如果其子节点和它颜色相同就说明不是二分图。如果其子节点的上相反的颜色-1出现冲突,那么仍然不是二分图。#include <cstdio>#include <cstring>#include <vector>#include <iostream>using na原创 2018-03-08 14:39:22 · 338 阅读 · 0 评论 -
匈牙利算法
二分图中的匹配算法–匈牙利算法例题:http://acm.hdu.edu.cn/showproblem.php?pid=2444 hdu2444主要就是一个腾字,我先找出一个节点给出匹配,然后找其他节点的时候进行匹配发生冲突,然后将冲突部分重新分配,如果能分配就腾出来,多分配一个。讲解如此链接: http://blog.csdn.net/thundermrbird/article/details原创 2018-03-08 14:51:55 · 319 阅读 · 0 评论