二分图
信天翁_
这个作者很懒,什么都没留下…
展开
-
hdu1150+poj3041 最小点覆盖or二分图最大匹配(匈牙利算法)
参考博客:https://blog.csdn.net/qq_40938077/article/details/80410356二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集 和 ,使得每一条边都分别连接 、 中的顶点。如果存在这样的划分,则此图为一个二分图。二分图的一个等价定义是:不含有「含奇数...原创 2019-03-14 20:05:27 · 363 阅读 · 0 评论 -
hdu1281
水题加了一个条件,问有多少个重要点,解决方法是:对于每一个点,我们进行一次判断,看删除这个点之后是否会影响答案,如果会这个点就是重要点,如果不会这个点就不是重要点。AC代码:#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include...原创 2019-04-10 21:24:34 · 228 阅读 · 0 评论 -
hdu2063
最大匹配水题AC代码:#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<cmath>#include<stack&g...原创 2019-04-10 19:17:01 · 156 阅读 · 0 评论 -
hdu2119
最大匹配水题AC代码:#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<cmath>#include<stack&g...原创 2019-04-10 19:18:40 · 114 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)F maximum clique 1 二分图最大独立集的输出
参考博客:https://blog.csdn.net/monochrome00/article/details/98205456最大独立集:简单的说:独立集就是,就是一个点集,点集中的各点没有关系。最大独立集就是,点的个数最多的独立集。最大独立集 == 点的总数 - 最小点覆盖。简单证明:最大独立集合的定义 是 最大无关系点的集合。而最小点覆盖的定义是,二分图中每个边至少一个...原创 2019-08-05 16:08:55 · 208 阅读 · 0 评论