二分图
SAuppp
这个作者很懒,什么都没留下…
展开
-
集训day1 p1
二分图貌似还有并查集 by wxr 改编自hnoi#include #include #include #define D 5010using namespace std;typedef pair pii;int pr[D],ptot,n,q,u,v,cnt,tim,col[D],abandoned[D];int hash[D];pii sav[D];s原创 2015-03-23 20:51:31 · 372 阅读 · 0 评论 -
poj1274
我勒个大c原题是英文的 我看某人的blog的中文翻译结果被坑了。。。(关键是他的标程ce了 233)那个blog说是一组读入 结果poj 上是多组直到EOF..........................好吧 为了避免此类坑人我转述一次题目。。农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏...原创 2015-02-11 09:03:00 · 680 阅读 · 0 评论 -
codevs2930填报志愿
测试数据和说好的不一样啊怎么能不输出字典序最小的方案写了那么仔细还看了好多遍 还是给坑WA了两次在此深深对出题人(出数据人)表示深深的 鄙弃biqi好了,,这是二分图匹配 裸匈牙利 (貌似模板就是最好的说明了)#include <cstring>#include <cstdio>#define cle(a,b) memset(a,b,sizeof a)#defi...原创 2015-02-10 18:03:10 · 686 阅读 · 0 评论 -
bzoj1059——ZJOI2007矩阵游戏
二分图匹配/*n个不同行 不同列的点 */#include <cstdio>#include <cstring>#define lp(i,j,k) for(int i = j;i <= k;++i)int t,T,n;int Link[410];int vis[410];struct edge { int v,next;}e[80010]...原创 2015-04-20 13:00:30 · 350 阅读 · 0 评论 -
bzoj1143——CTSC2008祭祀river
传递闭包 + 二分图#include <cstdio>#include <cstring>#define lp(i,j,k) for(int i = j;i <= k;++i)int n,m,u,v,match;int Link[210],vis[210];struct edge { int v,next;}e[20010];int head[...原创 2015-04-20 13:02:20 · 365 阅读 · 0 评论 -
bzoj2150【二分图匹配】
水水水。。裸最小路径覆盖。。我为何这么水。#include <cstdio>#include <cstring>using namespace std;int dx[5],dy[5];int n,m,r,c,sz;bool a[55][55];struct edge { int v,next;}e[10010];int cnt,head[5010];...原创 2016-03-30 08:03:08 · 339 阅读 · 0 评论 -
bzoj1191【二分图】
一眼看出二分图。。#include <cstdio>#include <cstring>int n,m,u,v;struct edge { int v,next;}e[2010];int cnt,head[2010];int cc,vis[2010],Link[2010];int read_int () { char c = getchar();...原创 2016-03-11 10:26:04 · 274 阅读 · 0 评论 -
bzoj1562【二分图】
读懂题就会做系列(我也不一定会吧 (滑稽有样例解释相信就懂了#include <cstdio>#include <cstring>#include <iostream>using namespace std;int n;int Link[20010],vis[20010];struct edge { int v,next;}e[40010]...原创 2016-03-11 10:10:02 · 289 阅读 · 0 评论 -
bzoj1854【二分图】
第一次做的时候居然没看出来二分图。。一直想数据结构。。。中毒太深。。#include <cstdio>#include <cstring>#include <iostream>using namespace std;int n; struct edge { int v,next;}e[4000010];int cnt,head[10100...原创 2016-03-10 09:52:52 · 246 阅读 · 0 评论