辣鸡HellPix刷yyb网络流题单（orz yyb）
| 题目 | 评价 |
状态 |
| 【USACO4.2】草地排水Drainage Ditches（最大流） | 最大流模板 | Accepted |
| HDU 3416 Marriage Match IV（最短路，网络流） | 最小费用最大流模板 | Accepted |
| POJ 1087 A Plug for UNIX (网络流，最大流) | 最大流 (fgy讲过) | Accepted |
| POJ 2195 Going Home (费用流) | 二分图最大权匹配模板 | Accepted |
| POJ 2516 Minimum Cost (费用流) | 最小费用最大流 独立性 | Accepted |
| 【BZOJ3931】【CQOI2015】网络吞吐量（最短路，网络流） | 最短路+最大流 | Accepted |
| 【Luogu1345】奶牛的电信（网络流） | 最小割+拆点 | Accepted |
| 【Luogu2711】小行星（网络流，最大流） | 假题 | ---------- |
| 【BZOJ1934】善意的投票（网络流） | 最小割 | Accepted |
| 【BZOJ1305】跳舞（网络流） | 最大流 | Accepted |
| 【BZOJ3140】消毒（二分图匹配） | 二分图匹配 | Accepted |
| 【BZOJ3993】星际战争（网络流，二分答案） | 最小割 | Accepted |
| 【BZOJ4554】游戏（二分图匹配，网络流） | 最大流+拆点 | Accepted |
| 【BZOJ1001】狼抓兔子（网络流） | 最小割（双向边） | Accepted |
| 【BZOJ1412】狼和羊的故事（网络流） | 最小割 | Accepted |
| 【BZOJ3130】费用流（最大流，二分） | 最大流+二分 | Accepted |
| 【BZOJ1585】【Luogu2944】地震损失2（网络流） | 最小割 | Accepted |
| 【BZOJ1834】网络扩容（最大流，费用流） | 最大流+最小费用最大流 | Accepted |
| 【BZOJ1877】晨跑（费用流） | 拆点+最小费用最大流 | Accepted |
| 【网络流24题】飞行员配对方案问题 | 二分图匹配 模板 | Accepted |
| 【网络流24题】餐巾计划问题（最小费用最大流） | 最小费用最大流 | Accepted |
| 【网络流24题】软件补丁问题（最短路） | 状态压缩+在线边 | Accepted |
| 【网络流24题】星际转移问题（最大流） | 并查集+最大流+二分答案 | Accepted |
| 【网络流24题】太空飞行计划问题（网络流） | 最大权闭合子图 | Accepted |
| 【网络流24题】试题库问题（最大流） | 二分图匹配 | Accepted |
| 【网络流24题】最小路径覆盖问题（最大流） | 二分图匹配 | Accepted |
| 【网络流24题】魔术球问题（最大流） | 最小路径覆盖 | Accepted |
| 【网络流24题】最长不下降子序列（最大流，动态规划） | ||
| 【网络流24题】航空线路问题（费用流） | 最小费用最大流(fgy讲过) | Accepted |
| 【网络流24题】方格取数问题（最大流） | 最小割 | Accepted |
| 【网络流24题】圆桌聚餐（最大流） | ||
转载于:https://www.cnblogs.com/shxnb666/p/11178465.html
辣鸡HellPix刷yyb网络流题单（orz yyb）相关推荐
- 网络流题目详讲+题单(提高版)(持续更新中......)
网络流题目详讲+题单(提高版)(持续更新中......) 标签:图论--网络流 PS:如果你觉得自己还不够强(和我一样弱),可以去入门版看看 阅读体验:https://zybuluo.com/Junl ...
- fzu 2172 辣鸡题 胡乱DP的典型
出题人dp一定学的菜如狗才能出出来这种辣鸡题 题目如下: 大师兄在取经途中迷上了ACM-ICPC,稍不留神,师傅就被妖怪抓走了. 大师兄并不着急去救师傅,在虐这道简单题: 有两个字符串A和B,每一次可 ...
- 洛谷日常刷题（洛谷官方题单 思路+详解）
目录 前言 非官方题单的题 P1141 01迷宫 1-4 递推与递归 P1255 数楼梯 1002 [ NOIP 2002 普及组]过河卒 P1044 [NOIP2003 普及组] 栈 P1028 [ ...
- 力扣刷题——单链表系列——第一题：移除链表元素，从此链表初窥门径，神挡杀神~
题目链接:力扣 力扣刷题------>单链表系列 第一种解法:在原链表上进行操作,小红日烧脑版 /*** Definition for singly-linked list.* public c ...
- 【题单——基础字符串】菜鸡L_C_A的基础字符串（KMPACAM）
洛谷题单 我是目录 P3375 [模板]KMP字符串匹配 CF1200E Compress Words P4824 USACO15FEB Censoring S P3435 [POI2006]OKR- ...
- 语法入门*算法入门题单
作者:王清楚 链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...
- 【新手上路】语法入门算法入门题单
作者:王清楚 链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 来源:牛客网 介绍:本题单分为语法入门和算法 ...
- 【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
- [kuangbin]各种各样的题单
[kuangbin]各种各样的题单 专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
最新文章
- 侏罗纪怪兽世界怎么登陆服务器未响应,全金属怪物进不去怎么解决
- Python Qt GUI设计：多线程中信号与槽的使用（基础篇—9）
- wifi管理系统_KJ725(A)精确人员定位管理系统实现对井下人员和车辆的精确定位
- 三值网络--Trained Ternary Quantization
- 在交换机上，广播帧是如何发送的，
- Cissp-【第1章 安全和风险管理】-2020-12-07（32页-58页）
- 【原】时势造英雄 Times makes heros, while heros shape the times！
- The IP you're using to send email is not authorized
- 个人作业——福大微信公众号使用评测
- 应用c语言编辑画图程序,应用C语言编辑画图程序
- golang的一款cms内容管理系统
- PreparedStatement对象
- jQuery-选择器-查找标签
- 10个最佳的网站和App开发工具
- FR跨SHEET条件汇总
- 泛微E9 MVC开发
- SpringBoot项目中使用CXF发布和调用webservice接口
- 基于 KubeSphere 的分级管理实践
- Delta对冲：实际波动率 VS 隐含波动率
- 做一晚黄牛能坑多少昧心钱？