网络流
文章平均质量分 71
chasexie(xiehonghao)
chasexie
展开
-
网络流 构造总结
以下内容为本人从网上搜集 或者添加了自己的理解 以上图片来自 一篇文章 :“ 网络流建模汇总 ”持续更新中原创 2013-08-19 15:09:19 · 1331 阅读 · 0 评论 -
POJ 2455 网络流 基础题 二分+网络流 dicnic 以及 sap算法
Secret Milking MachineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8189 Accepted: 2485DescriptionFarmer John is constructing a new milking machine and原创 2013-08-18 20:53:58 · 1698 阅读 · 0 评论 -
hdu 1815 网络流寻找字典序最小割集 好题
FriendshipTime Limit: 2000MS Memory Limit: 20000KTotal Submissions: 8259 Accepted: 2306DescriptionIn modern society, each person has his own friends. Since all the原创 2013-08-27 23:45:27 · 1926 阅读 · 0 评论 -
网络流 dicnic sap 2种算法详细解释 以及例题POJ1459
http://blog.sina.com.cn/s/blog_691ce2b701016jfv.htmlhttp://blog.sina.com.cn/s/blog_691ce2b70101843h.html题目大意: 给几个发电站,给几个消耗站,再给几个转发点。 发电站只发电,消耗站只消耗电,转发点只是转发电,再给各个传送线的传电能力。转载 2013-08-18 17:22:06 · 1646 阅读 · 0 评论 -
uva 11248 - Frequency Hopping 最大流最小割入门题 求割集模板
232/UK44i/334sda#nh$X3y/Appx-301aAt this moment, through out Europe, our base station numbers 1 to N are actively operational through wireless channels. Immediately we require sendingC secret mess原创 2013-08-27 14:15:14 · 1454 阅读 · 0 评论 -
二分图带权最大独立集 网络流解决 hdu 1569
方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3663 Accepted Submission(s): 1148Problem Description给你一个m*n的格子的棋盘,每个格子里面有原创 2013-08-26 13:48:49 · 3304 阅读 · 1 评论 -
最小费用最大流模板 poj 2159 模板水题
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15944 Accepted: 8167DescriptionOn a grid map there are n little men and n houses. In each unit t原创 2013-08-25 12:50:14 · 2422 阅读 · 1 评论 -
hdu 1853 最小费用流好题 环的问题
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1120 Accepted Submission(s): 579Problem DescriptionThere are N cities原创 2013-08-25 15:25:27 · 1140 阅读 · 0 评论 -
2个经典 zoj2314 无源汇有上下界最大流 并输出可行流 ZOJ3229 有源汇上下界最大流
ZOJ Problem Set - 2314Reactor CoolingTime Limit: 5 Seconds Memory Limit: 32768 KB Special Judge The terrorist group leaded by a well known international terrorist Ben Bladen is原创 2013-08-24 11:36:14 · 2009 阅读 · 0 评论 -
poj 1637 混合欧拉回路 网络流 dinic 以及sap 算法
题意:给出一个混合图(有的边有向,有的边无向),问此图是否存在欧拉回路。先说说欧拉回路吧,起点和终点相同,经过图G的每条边一次,且只经过一次的路径称为欧拉回路。按照图的不同分为:无向图欧拉回路、有向图欧拉回路和混合图欧拉回路。判断一个图是否存在欧拉回路:1.无向图:图连通,且图中均为偶度顶点。2.有向图:图连通,且图中所有顶点出入度相等。3.混合图:混合图欧拉回路的原创 2013-08-21 11:28:14 · 1320 阅读 · 0 评论 -
动态网络流 SGU 438
http://acm.sgu.ru/problem.php?contest=0&problem=438题意:有一条东西向流淌的河,宽为 W,河中有 N 块石头,每块石头的坐标(Xi, Yi)和最大承受人数 Ci 已知。现在有 M 个游客在河的南岸,他们想穿越这条河流,但是每个人每次最远只能跳 D 米,每跳一次耗时 1 秒。问他们能否全部穿越这条河流,如果能,最少需要多长时间。 (开始人原创 2013-09-04 13:41:26 · 2025 阅读 · 0 评论