最大流
Jerry_wang119
我是蒟蒻快来%我
展开
-
洛谷 4014 分配问题
最近刷水题,毫无含精量#include<bits/stdc++.h> const int N=100+10,M=100000+10; using namespace std; queue<int> q; int head[M],dis[M],flt[M],to[M],nxt[M],cn=1; int c[N],pree[N],pred[N],a[N][N]; int...原创 2018-03-08 10:44:15 · 368 阅读 · 0 评论 -
洛谷 2763 试题库问题
裸题,只要找准建边的方法就好了,跑一遍最大流,枚举从试题编号指向类型相连的单向边,如果其flow(flt[ ])的值为0,那么说明这道题就选了是不是;洛谷OJ是Special Judge,随便输出哪一个正确的就好了。#include<bits/stdc++.h>const int N=1000+4,M=1000000+10,K=30+5;using namespace std;queu...原创 2018-03-06 12:07:23 · 224 阅读 · 0 评论 -
洛谷 3254 圆桌问题
真的这题要用优化,register优化,当前弧优化,delta为真优化。#include<cstdio>#include<iostream>#include<cstring>#define RG registerusing namespace std;const int N = 6000001;const int M = 3000001;int s,t,tot ...原创 2018-03-06 12:16:36 · 194 阅读 · 0 评论