leijp

二分图 貌似还有并查集  by wxr 改编自hnoi #include #include #include #define D 5010 using 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

我勒个大c原题是英文的  我看某人的blog的中文翻译结果被坑了。。。（关键是他的标程ce了 233）那个blog说是一组读入   结果poj 上是多组直到EOF..........................好吧 为了避免此类坑人我转述一次题目。。农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏...

测试数据和说好的不一样啊怎么能不输出字典序最小的方案写了那么仔细还看了好多遍  还是给坑WA了两次在此深深对出题人(出数据人)表示深深的  鄙弃biqi好了，，这是二分图匹配 裸匈牙利  （貌似模板就是最好的说明了）#include <cstring> #include <cstdio> #define cle(a,b) memset(a,b,sizeof a) #defi...

二分图匹配/* 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]...

传递闭包 + 二分图#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[...

水水水。。裸最小路径覆盖。。我为何这么水。#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];...

一眼看出二分图。。#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();...

读懂题就会做系列（我也不一定会吧 （滑稽有样例解释相信就懂了#include <cstdio> #include <cstring> #include <iostream> using namespace std; int n; int Link[20010],vis[20010]; struct edge { int v,next; }e[40010]...

第一次做的时候居然没看出来二分图。。一直想数据结构。。。中毒太深。。#include <cstdio> #include <cstring> #include <iostream> using namespace std; int n; struct edge { int v,next; }e[4000010]; int cnt,head[10100...