
Dinic
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
POJ-1273(Dinic)题解 (漂亮版代码)
信息课把代码变得漂亮了一些,然而想加上内存优化发现并不可以,FUKK。#include "queue"#include "cstdio"#include "cstring"using namespace std;#define min(a, b) ((a) < (b) ? (a) : (b))const int MAXN = (int) 200 + 5, oo = 0x3f3f3f3f;int原创 2017-03-16 17:40:19 · 671 阅读 · 0 评论 -
[最小割最大流 || 最短路] roadblock Dinic && SPFA + SLE
大家都很强, 可与之共勉。震惊!cky 竟率兵攻打jyb! jyb 面对强敌,振作精神,想要抗击侵略。jyb 的国家一共有n 个城市,m 条距离为1 的双向道路。现在jyb的所在地是1 号城市,cky 已经占领了n 号城市。jyb 得到线报,cky 想要走最近的路线抓到自己,而jyb 还在调集部队,所以他希望拖延一点时间。他派出了一些工程人员去破坏道路,破坏每条道路都要消耗一定的资源,jyb 希望原创 2017-04-05 17:27:06 · 518 阅读 · 0 评论 -
BZOJ-4443 SCOI2015 小凸玩矩阵 Dinic + 二分
大家都很强, 可与之共勉。Description小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 Input第一行给出三个整数N,M,K 接下来N行,每行M个数字,用来描述这个矩阵 Output如题 Sample Input3 4 21 5 6 6 8 3原创 2017-05-30 10:23:44 · 2795 阅读 · 0 评论 -
POJ-3281 Dining Dinic最大流
MMPDining Time Limit: 2000MS Memory Limit: 65536K DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has原创 2017-07-10 17:52:47 · 374 阅读 · 0 评论 -
网络流Dinic模板 QQQ
class Network {private : struct edge { int to, w, nxt ; edge ( ) { } edge ( int to, int w, int nxt ) : to ( to ), w ( w ), nxt ( nxt ) { } } g [N << 1] ;原创 2017-07-11 08:31:59 · 341 阅读 · 0 评论 -
BZOJ-3894 文理分科 网络流建图 最小割 Dinic
大家都很强, 可与之共勉。3894: 文理分科 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到: 1.如果第i行第秒J的同学选择了原创 2017-06-03 09:00:41 · 2780 阅读 · 0 评论