二分图
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 1143】[CTSC2008]祭祀river 二分图
就是一开始dfs的时候vis[u]=1,wa了一发,脑残。思路不懂的可以去看我置顶的二分图性质#include#include#includeusing namespace std;int f[105][105],n,m,vis[105],bl[105];void make(){ for(int k=1;k<=n;k++){ for(int i=1;i<=n;i++){原创 2017-02-07 17:30:21 · 171 阅读 · 0 评论 -
【bzoj 1191】[HNOI2006]超级英雄Hero 裸的二分图匹配
【bzoj 1191】[HNOI2006]超级英雄Hero 裸的二分图匹配原创 2016-10-17 08:45:59 · 398 阅读 · 0 评论 -
【BZOJ 3173】[Tjoi2013]攻击装置 二分图
我靠,这么简单的题又是wa又是T的,不在状态啊。很显然原图是一个二分图(日子字形嘛),所以可以先黑白染色然后ans-sum或者直接添双向边然后ans-sum/2虽然题目简单,但是一开始忘了检验跳到的点是否为0wa了一发,然后又被卡常,莫名把每一次添单向改成双向过了。。。。。#include#include#include#define maxn 203*203*9using nam原创 2017-02-08 16:29:49 · 201 阅读 · 0 评论 -
二分图性质
来源:http://endlesscount.blog.163.com/blog/static/821197872012622103810976/鸣谢博主常用定理: 最小点覆盖=最大匹配。 最小边覆盖=最大独立集=图中点的个数-最大匹配。 最小路径覆盖=原图的节点数-新图最大匹配。(详见五、六) 一、二分图最大匹配 ·定义:匹配是图中一些边的集合,且集合中任意两条边转载 2017-02-07 17:03:46 · 1169 阅读 · 0 评论