二分图
文章平均质量分 78
Hillan_
An OIer From ZJ
展开
-
BZOJ1143[CTSC2008]祭祀river 偏序集及Dilworth定理
这里讲一下我对偏序集的认识 如果有偏差可以评论我 我会修改 一:定义 (度娘上copy来的 不想看的可以跳过 设R是非空集合A上的一个二元关系,若R满足: 自反性、反对称性、传递性,则称R为A上的偏序关系。 以下为定义: 非严格偏序,自反偏序 给定集合S,“≤”是S上的二元关系,若“≤”满足: 自反性:∀a∈S,有a≤a; 反对称性:∀a,b∈S,a≤b且b≤a,则a=b;原创 2015-11-20 12:43:45 · 2854 阅读 · 0 评论 -
BZOJ1059: [ZJOI2007]矩阵游戏
先看看棋盘 显然可知 同行同列的点无论经过多少次变换人仍然同行或同列, 所以题目可转换为能不能找到n个互相不同行或同列的点。 #include #include #include using namespace std; bool map[201][201],y[201]; int has_link[201]; int n; char c; inline void read(int &a) {原创 2015-11-24 19:03:11 · 528 阅读 · 0 评论 -
bzoj1324: Exca王者之剑&&bzoj1475: 方格取数
双倍经验。。都是最大流 学到一个很了不得的建图姿势呢 代码就是单纯的dinic我就不贴了 既然没有在我的模板库里找到dinic 我还得手打。。。。。可怕原创 2015-12-13 13:56:22 · 516 阅读 · 0 评论 -
BZOJ3571: [Hnoi2014]画框
和前面那道最小乘积生成树是差不多的 都是先确定上下界然后在做 每次都去用KM做当前值了 然后就不贴代码了原创 2016-01-04 20:39:24 · 524 阅读 · 0 评论 -
BZOJ2132: 圈地计划
又是不得了的建图姿势。。。。 #include #include #include #define T 10001 const int INF=1<<29; using namespace std; int n,m,cnt=1,tot,ans,head[10001],h[10002]; int a[101][101],b[101][101],c[101][101]; int xx[4]={原创 2015-12-20 18:06:36 · 521 阅读 · 0 评论 -
BZOJ2539: [Ctsc2000]丘比特的烦恼
第一次自己手打KM KM的思想就是每次修改标杆 http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 关于KM的思想这个blog讲的很详细了 以前做poj的时候就经常去这个blog。。。 人家果然是大神 #include #include #include #include using namespace std;原创 2016-01-13 19:55:40 · 919 阅读 · 0 评论