随笔分类 -  图论——网络流

染方块-color
摘要：http://oj.saikr.com/problem/IPC3-J 染方块这个题还是蛮套路的。 之前遇到过一个题，题意大概是有云，小岛，水，用二维矩阵来表示。云下面可以是小岛也可以是水，不知道是啥，然后让干啥干啥，也是网络流做。 关于染方块的比赛历程为：倒着坐，先把绿色周围的空白方块染成红色，最后 阅读全文
posted @ 2020-11-17 14:03 WeiAR 阅读(160) 评论(0) 推荐(0) 编辑
P1402 酒店之王
摘要：P1402 酒店之王 把人放中间拆点即可 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> #include<ma 阅读全文
posted @ 2020-07-28 22:02 WeiAR 阅读(117) 评论(0) 推荐(0) 编辑
A - Going Home
摘要：A - Going Home https://vjudge.net/contest/385979#problem 0到所有🐎，🐎到🏠，房子到cnt+1连边，其中🐎和🏠的代价为曼哈顿距离 #include<iostream> #include<cstdio> #include<queue> 阅读全文
posted @ 2020-07-28 21:44 WeiAR 阅读(150) 评论(0) 推荐(0) 编辑
poj2135
摘要：poj2135根本想不到系列求1到n，和n到1的最短路，但是不能重复走。超级源点连到1，流量为2，费用为0；n连到超级汇点，流量为2，费用为0。其他的流量为1，费用为边的长度。（图中为双向边 阅读全文
posted @ 2019-07-19 10:17 WeiAR 阅读(197) 评论(0) 推荐(0) 编辑
最小费用最大流模板
摘要：#include #include #include #include #include #include #include #include #include #include #define inf 2147483647 #define ls rtq; void in(int &x){ int y=1; char c=g();x=0; while(c'9'){ ... 阅读全文
posted @ 2019-07-18 20:59 WeiAR 阅读(115) 评论(0) 推荐(0) 编辑
poj3281
摘要：poj3281根本想不到了网络流题，把牛拆点，如图方式建图，然后跑网络流 阅读全文
posted @ 2019-07-18 16:06 WeiAR 阅读(279) 评论(0) 推荐(0) 编辑
网络最大流dinic模板
摘要：#include #include #include #include #include #include #include #include #include #include #define inf 2147483647 #define ls rtq; void in(int &x){ int y=1; char c=g();x=0; while(c'9'){ ... 阅读全文
posted @ 2019-07-16 10:55 WeiAR 阅读(154) 评论(0) 推荐(0) 编辑