网络流费用流
关注
分享
扫一扫
文章平均质量分 91
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 1532 Drainage Ditches 【最大流---裸题】
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15420 Accepted Submission(s): 7350Problem DescriptionEvery ti原创 2016-09-13 18:11:35 · 385 阅读 · 0 评论 -
poj 2135 Farm Tour 【最小费用流】
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16022 Accepted: 6208DescriptionWhen FJ's friends visit him on the farm, he likes to show them原创 2017-02-18 23:25:21 · 4764 阅读 · 0 评论 -
hiho一下 第119周 #1398 : 网络流五·最大权闭合子图 【最小割-最大流--Ford-Fulkerson 与 Dinic 算法】
#1398 : 网络流五·最大权闭合子图时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末，小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果，小Hi和小Ho一共列出了N项不同的活动(编号1..N)，第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M)，邀请编号为i的原创 2017-02-28 17:28:35 · 3382 阅读 · 2 评论 -
hihoCoder 题目1 : 网络流一·Ford-Fulkerson算法
题目1 : 网络流一·Ford-Fulkerson算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。小Ho：每到周末回家感觉堵车都是一种煎熬啊。小Hi：平时交通也还好，只是一到上下班的高峰期就会比较拥挤。原创 2016-09-13 16:53:49 · 588 阅读 · 0 评论 -
hiho一下 #1378 : 网络流二·最大流最小割定理 【最大流及S集合】
#1378 : 网络流二·最大流最小割定理时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最原创 2017-02-23 14:42:11 · 497 阅读 · 0 评论 -
hiho一下 第117周 #1393 : 网络流三·二分图多重匹配 【网络流--增加源点-汇点 Ford-Fulkerson算法】
#1393 : 网络流三·二分图多重匹配时间限制:10000ms单点时限:1000ms内存限制:256MB描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为原创 2017-02-23 15:41:08 · 1133 阅读 · 0 评论 -
hiho一下 第118周 #1394 : 网络流四·最小路径覆盖 【网络流------ 最小路径覆盖 + 最大匹配 = n 】
#1394 : 网络流四·最小路径覆盖时间限制:10000ms单点时限:1000ms内存限制:256MB描述国庆期间正是旅游和游玩的高峰期。小Hi和小Ho的学习小组为了研究课题，决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。H市一共有N个旅游景点(编号1..N)，由M条单向游览路线连接。在一个景点游览完后原创 2017-02-23 16:22:42 · 7902 阅读 · 0 评论