![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论二分图最大匹配
Salvete
Salvete!
展开
-
POJ3020,最小边覆盖
说来惭愧,看了别人的题解之后知道解题步骤,却不知道原理,也就是说,不知其所以然,哎… 步骤就是:将所有相邻的点建立无向图,之后求最小边覆盖,即为答案。/************************************************************************* > File Name: main.cpp > Author:...原创 2018-09-15 23:42:33 · 158 阅读 · 0 评论 -
HDU2063,匈牙利算法
了解匈牙利算法匈牙利算法的模板题,也是我的第一道二分图求最大匹配的题。/************************************************************************* > File Name: main.cpp > Author:Eagles > Mail:None &am原创 2018-09-13 19:53:23 · 191 阅读 · 0 评论 -
有关二分图匹配的两个例题及思考
第一个例题:POJ3041 题目链接:Asteroids 题目的大概意思是:每一行、每一列都有一些障碍物,你每次可以扫清一行或者一列的障碍物,求你最少的操作数。 用二分图去解决,可以这样去想:将每一行当作二分图的左边节点,将每一列当作二分图的右节点,当一行与一列的交点有障碍物时,将两个的节点连成一条线。所以题目就变成了求覆盖所有的边(所有障碍物),需要的最少的节点的个数。也就是最小点覆盖问题...原创 2018-09-14 23:58:09 · 319 阅读 · 0 评论