随笔分类 -  图论-网络流

FLOJ1938. 【lxs Contest #112】marshland【费用流】
该文被密码保护。
posted @ 2018-12-03 19:46 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
LOJ2321. 「清华集训 2017」无限之环【费用流】
摘要："LINK" 很好的一道网络里题 首先想插头DP的还是出门左转10分代码吧 然后考虑怎么网络流 首先要保证没有漏水 也就是说每个接口一定要有对应的接口 那么发现每个点只有可能和上下左右四个点产生联通关系 所以不妨对图进行黑白染色 然后把源点连向所有的黑色格子，所有的黑色格子向白色格子连边，所有的白色 阅读全文
posted @ 2018-10-02 23:26 Dream_maker_yk 阅读(161) 评论(0) 推荐(0)
BZOJ1412 ZJOI2009 狼和羊的故事 【网络流-最小割】
摘要：BZOJ1412 ZJOI2009 狼和羊的故事 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩 阅读全文
posted @ 2018-09-19 07:45 Dream_maker_yk 阅读(189) 评论(0) 推荐(0)
BZOJ3144 Hnoi2013 切糕 【网络流】*
摘要：BZOJ3144 Hnoi2013 切糕DescriptionInput第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P... 阅读全文
posted @ 2018-08-04 22:40 Dream_maker_yk 阅读(102) 评论(0) 推荐(0)
BZOJ1001 BeiJing2006 狼抓兔子 【网络流-最小割】*
摘要：BZOJ1001 BeiJing2006 狼抓兔子Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1... 阅读全文
posted @ 2018-07-02 16:14 Dream_maker_yk 阅读(145) 评论(0) 推荐(0)
网络流--最大权闭合子图 *
摘要：网络流–最大权闭合子图做题的时候看到题解中出现了最大权闭合子图这个概念，然后就查阅资料研究了一下 第一，什么是闭合图呢？ 在一个图中，我们选取一些点构成集合，且集合中的点向外连出的弧所指向的终点也在集合中，则我们称这个集合为闭合图 那么最大权闭合图就是所有闭... 阅读全文
posted @ 2018-06-27 20:18 Dream_maker_yk 阅读(348) 评论(0) 推荐(1)
POJ3422 Kaka's Matrix Travels 【费用流】*
摘要：POJ3422 Kaka’s Matrix TravelsDescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix tr... 阅读全文
posted @ 2018-06-27 17:11 Dream_maker_yk 阅读(90) 评论(0) 推荐(0)
POJ2987 Firing 【最大权闭合图】
摘要：POJ2987 FiringDescriptionYou’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. Y... 阅读全文
posted @ 2018-06-27 15:37 Dream_maker_yk 阅读(101) 评论(0) 推荐(0)
POJ3068 "Shortest" pair of paths 【费用流】
摘要：POJ3068 “Shortest” pair of pathsDescriptionA chemical company has an unusual shortest path problem. There are N depots (vertices)... 阅读全文
posted @ 2018-06-27 12:58 Dream_maker_yk 阅读(116) 评论(0) 推荐(0)
POJ3686 The Windy's 【费用流】*
摘要：POJ3686 The Windy’s Description The Windy’s is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives 阅读全文
posted @ 2018-06-27 12:01 Dream_maker_yk 阅读(154) 评论(0) 推荐(0)
Vijos1891 学姐的逛街计划 【费用流】*
摘要：Vijos1891 学姐的逛街计划描述doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课. 偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天.doc 很忧伤, 因为他还要陪学姐去逛街呢.后来, doc发现, 如果自己哪一天智... 阅读全文
posted @ 2018-06-25 14:48 Dream_maker_yk 阅读(125) 评论(0) 推荐(0)
BZOJ1066 SCOI2007 蜥蜴 【网络流-最大流】
摘要：BZOJ1066 SCOI2007 蜥蜴Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的... 阅读全文
posted @ 2018-06-17 22:20 Dream_maker_yk 阅读(137) 评论(0) 推荐(0)
POJ3696 The Windy's 【网络流】
摘要：#include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define N 10010 struct Edge{ int u,v,cap,flow,cost; Edge(int xu,int xv,int xcap,int xfl... 阅读全文
posted @ 2018-05-22 23:06 Dream_maker_yk 阅读(100) 评论(0) 推荐(0)