随笔分类 -  菜鸡刷题笔记-网络流

HDU-3416-MarriageMatch4(最大流,最短路)
摘要：链接: https://vjudge.net/problem/HDU 3416 题意: Do not sincere non interference。 Like that show, now starvae also take part in a show, but it take place b 阅读全文
posted @ 2019-08-11 15:21 YDDDD 阅读(119) 评论(0) 推荐(0)
HDU-3081-Marriage Match 2(最大流, 二分答案, 并查集)
摘要：链接: https://vjudge.net/problem/HDU 3081 题意: Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is simi 阅读全文
posted @ 2019-08-11 11:56 YDDDD 阅读(161) 评论(0) 推荐(0)
HDU-3605-Escape(最大流, 状态压缩)
摘要：链接: https://vjudge.net/problem/HDU 3605 题意: 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some 阅读全文
posted @ 2019-08-11 01:45 YDDDD 阅读(147) 评论(0) 推荐(0)
HDU-2732-leapin'Lizards(最大流, 拆点)
摘要：链接: https://vjudge.net/problem/HDU 2732 题意: Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you ar 阅读全文
posted @ 2019-08-10 21:05 YDDDD 阅读(125) 评论(0) 推荐(0)
UVA-10480-Sabotage(最大流最小割,打印路径)
摘要：链接: https://vjudge.net/problem/UVA 10480 题意: The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion. B 阅读全文
posted @ 2019-08-10 17:30 YDDDD 阅读(212) 评论(0) 推荐(0)
HDU-4289-Control(最大流最小割,拆点)
摘要：链接: https://vjudge.net/problem/HDU 4289 题意: You, the head of Department of Security, recently received a top secret information that a group of terror 阅读全文
posted @ 2019-08-10 12:29 YDDDD 阅读(146) 评论(0) 推荐(0)
HDU-4292-Food(最大流,Dinic)
摘要：链接: https://vjudge.net/problem/HDU 4292 题意: You, a part time dining service worker in your college’s dining hall, are now confused with a new problem: 阅读全文
posted @ 2019-08-09 21:43 YDDDD 阅读(178) 评论(0) 推荐(0)
HDU-4280-Island Transport(网络流,最大流, ISAP)
摘要：链接: https://vjudge.net/problem/HDU 4280 题意: In the vast waters far far away, there are many islands. People are living on the islands, and all the tra 阅读全文
posted @ 2019-08-09 18:50 YDDDD 阅读(162) 评论(0) 推荐(0)
POJ-1459-Pwoer Network(最大流Dinic, 神仙输入)
摘要：链接: https://vjudge.net/problem/POJ 1459 题意: A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport 阅读全文
posted @ 2019-08-09 00:52 YDDDD 阅读(189) 评论(0) 推荐(0)
POJ-2516-Minimum Cost(网络流, 最小费用最大流)
摘要：链接: https://vjudge.net/problem/POJ 2516 题意: Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are 阅读全文
posted @ 2019-08-08 16:10 YDDDD 阅读(134) 评论(0) 推荐(0)
POJ-2195-Going Home(最小费用最大流)
摘要：链接: https://vjudge.net/problem/POJ 2195 题意: 黄弘毅突然兴致大发准备免费送房子，m表示人，H表示房子，每个房子只能进一个人，房子数等于人数。黄弘毅为了方便起见决定要让所有人到自己的房子的距离和最小，请问这个距离和是多少？ 思路: 最小费用最大流. 每个人连到 阅读全文
posted @ 2019-08-05 10:27 YDDDD 阅读(190) 评论(0) 推荐(0)
POJ-3281-Dining(网络流, 拆点)
摘要：链接: https://vjudge.net/problem/POJ 3281 题意: 农夫为他的 N (1 ≤ N ≤ 100) 牛准备了 F (1 ≤ F ≤ 100)种食物和 D (1 ≤ D ≤ 100) 种饮料。每头牛都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一头牛。最多能有多少 阅读全文
posted @ 2019-08-04 13:44 YDDDD 阅读(205) 评论(0) 推荐(0)
POJ-3436-ACM Computer Factory(最大流, 输出路径)
摘要：链接: https://vjudge.net/problem/POJ 3436 author=0 题意: 为了追求ACM比赛的公平性，所有用作ACM比赛的电脑性能是一样的，而ACM董事会专门有一条生产线来生产这样的电脑，随着比赛规模的越来越大，生产线的生产能力不能满足需要，所以说ACM董事会想要重新 阅读全文
posted @ 2019-08-04 11:29 YDDDD 阅读(215) 评论(0) 推荐(0)
HDU-3572-Task Schedule
摘要：链接： https://vjudge.net/problem/HDU 3572 题意： Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opene 阅读全文
posted @ 2019-07-11 19:37 YDDDD 阅读(124) 评论(0) 推荐(0)
HDU-1532-Drainage Ditches
摘要：链接：https://vjudge.net/problem/HDU-1532 题意： n条边，m个节点。 求最大流。 多组输入。 思路： 增广路算法。 代码： 阅读全文
posted @ 2019-03-16 23:37 YDDDD 阅读(111) 评论(0) 推荐(0)
HDU-3549-Flow Problem
摘要：链接：https://vjudge.net/problem/HDU-3549 题意： 给定多张图，求从1到n的最大流 思路： 网络流最大流 增广路算法，具体看注释。 代码： 阅读全文
posted @ 2019-03-16 21:45 YDDDD 阅读(229) 评论(0) 推荐(0)