网络流典题总结——24题

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 293平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-05-01 09:34:40 发布 293 阅读 AI 写同款· GEO 优化 ›

【题解】网络流24题之分配问题传送门思路剖析分配问题就是将人和工作分开来做匹配，但是与一般的二分图匹配不同的是，每个匹配都是有权值的。这个问题就是二分图最大权完美匹配问题。图论建模虽然这个问题可以用二分图最大权完美匹配的专门算法KM算法解决，但是这里只讲网络流解法。首先发现人和工作的下标都是1~n的，直接建图会产生歧义，于是我们可以定义人的下标是1~n，而工作的下标是n + 1~2n。对于第iii个... 阅读详情

先挖坑再填（真是好习惯喵喵）

收录于

网络流

当前文章被收录于：

网络流

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

[线性规划与网络流24题] 网络流常见模型最近两个月在做《线性规划与网络流24题》这套题，加深了对网络流的理解。涵盖到的模型有：二分图匹配、二分图的最大独立集、最大权闭合图、有向无环图的最小路径覆盖、最多不相交路径、最大权不相交路径、区间k覆盖、最短路。第13题涉及到与二分法的结合（其实也可以逐层枚举）。二分图匹配设二分图G=(V, E)的两个顶点集为X, Y。 s->Xi，费用为0，按需赋容量。 Xi->Yj，(Xi, Yj)属于E，费用阅读详情

相关推荐

【网络流24题】题解汇总

0. 前言 网络流算是在OI中一个博大精深的问题了。使用它解题的关键就是知道如何建图。网络流24题就是其中建图比较典型的题目了。下面我将按照我刷题的顺序写下每道题的解题报告。注：部分题目在LOJ上题面和输入格式与洛谷上的有出路，此处以洛谷题面为准。 0.5 一些约定 (u,v,f)(u,v,f)(u,v,f) 一条从 uuu 到 vvv，流量为 fff 的边。 (u,v,f,c)(u,v,f,c...

weixin_43217244的博客 1669

网络流24题题目列表

转载自：会根据我个人的能力，逐渐在这个专题中给出所列出的题目的解题报告。判题系统我使用信息工程学院的。Click Here~ 问题编号问题名称问题模型转化模型 1 飞行员配对方案问题二分图最大匹配网络最大流题解 2 太空飞行计划问题最大权闭合图网络最小割 3 最

YouthDance 7840

【网络流24题】魔术球问题

Description假设有 n根柱子，现要按下述规则在这 n根柱子中依次放入编号为 1，2，3，…的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何 2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在 n根柱子上最多能放多少个球。例如，在 4根柱子上最多可放 11个球。对于给定的 n，计算在 n根柱子上最多能放多少个球。 Input文件第 1行有 1个正整数 n，表示

magical_qting的博客 2391

网络流24题

星际转移问题显然有时间维，所以分层图将每个点拆成多个点，表示在某一时间内这个点代表的状态按照题意建边，注意每个点需要向自己代表后面时间的点建边（因为可以保留在太空站）超级源点连地球所有状态，月球所有状态连超级汇点，枚举时间，每次统计可以到达超级汇点的人数，大于总人数直接输出代码飞行员配对方案问题二分图最大匹配裸题 dinic输出方案时选取反向边大于0的代码软件补丁问题 dijkstra/spfa跑状压dp 压缩一个状态表示现在存在的问题，以每个补丁为转移

hungry1234的博客 381

解题报告：线性规划与网络流24题

目录A.luogu P2756 飞行员配对方案问题【提高+/省选- 】B.luoguP2762 太空飞行计划问题【省选/NOI- 】 *【题解】网络流24题 24/24 线性规划与网络流24题解题报告 [线性规划与网络流24题] 网络流常见模型问题编号问题名称问题模型转化模型 1 飞行员配对方案问题二分图最大匹配网络最大流 2 太空飞行计划问题最大权闭合图网络最小割 3 最小路径覆盖问题有向无环图最小路径覆盖网络最大流 4 魔术球问题有向无环图最小路径

繁凡さん的博客 2687

「网络流 24 题」搭配飞行员

「网络流 24 题」搭配飞行员问题描述飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格，两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式第一行，两个整数 n与 m，表示共有 n个飞行员，其中...

艺术就是生命的博客 593

网络流24题（持续更新）

网络流——难在建图经典的最小割模型——二分图最小点权覆盖骑士共存问题题目描述在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击输入输出格式输入格式：第一行有 2 个正整数n 和 m (1&lt...

weixin_30548917的博客 202

LabVIew串口收发的一些问题

LabView串口收发实验总结

weixin_45508826的博客 2065

【题解】网络流24题 24/24

前言题目链接：洛谷-网络流24题-按难度排序按在洛谷里的难度排序由易到难去刷，而不是原来的题号。最大流模板：dinic 算法 struct Dinic { struct Edge { int from, to, cap, flow; }; int s, t; //节点数,边数,源点编号,汇点编号 vector<Edge> e...

秋叶红于二月花 3625

用本地 Chrome + DeepSeek 实现浏览器自动化：browser-use 实战与踩坑记录

本文记录了使用本地Chrome浏览器结合DeepSeek API实现浏览器自动化的实战经验。作者通过browser-use项目连接本地Chrome（启动时需添加--remote-debugging-port=9222参数），并解决了DeepSeek API不支持response_format的问题，通过设置dont_force_structured_output=True和add_schema_to_system_prompt=True成功绕过。同时分享了任务描述需精准的重要性，避免Agent输出多余信息导

LY的博客 750

Claude Code vs Codex实战对比：哪个更适合你的Next.js项目？（含真实案例）

本文通过两个真实的Next.js项目案例，深度对比了Claude Code与Codex在UI实现和业务逻辑构建中的表现。Claude Code在代码质量、设计还原度和架构完整性方面优势明显，适合对可维护性要求高的生产级项目；而Codex则以快速响应和低成本见长，更适合原型开发或内部工具。文章提供了基于项目类型、团队能力和成本效益的详细选择策略。

weixin_29201859的博客 806

网络流24题做题心得

文章目录前言链接心得操作一览杂谈前言近两天差不多肝完了,熟悉了各种套路，让我对网络流理解加深链接 网络流24题-洛谷心得操作一览 1.最大流,费用流写法 2.对点的流量有限制就拆点 3.最大流跑带各种奇怪限制的匹配 4.网络流 −>->−> 二分图相关将网络流转化成二分图相关的匹配问题(最大匹配,最大权匹配,最小点覆盖,最小边覆盖…),准备单独开一个blog 5.利...

Mouse_liang的博客 390

I2C总线原理及总线信号的实现

I2C总线是一种多主机总线，连接IIC总线上的器件分为主机和从机，主机有权发起和结束一次通信，而从机只能被主机呼叫；当总线上有多个主机同时启用总线时，I2C也具备冲突检测和仲裁的功能来防止错误产生；每个连接到IIC总线上的器件都有一个唯一的地址（7bit），且每个器件都可以作为主机也可以作为从机（同一时刻只能有一个主机），总线上的器件增加和删除不影响其他器件正常工作；I2C总线在通信时总线上发送数据的器件为发送器，接收数据的器件为接收器；主要用于近距离（抗干扰能力稍弱），低速的芯片之间的通信（传输视频，带宽

YLG_lin的博客 3941

Raki的网络流24题题解总结

网络流24题： from：Luogu P4011 孤岛营救问题 P2756 飞行员配对方案问题 P2761 软件补丁问题 P4016 负载平衡问题 P3358 最长k可重区间集问题 P4014 分配问题 P4009 汽车加油行驶问题 P4015 运输问题 P2774 方格取数问题 P4012 深海机器人问题 P2762 太空飞行计划问题 P2770 航空路线问题 P2754 [CTSC1999]家园 / 星际转移问题 P3254 圆桌问题 P1251 餐巾计划问题 P2763 试题库问题 P2766 最

Raki_J的博客 1036

新手必看：5分钟搞定Unitree Go1机器狗Gazebo仿真运动控制（附按键图解）

本文为新手提供了Unitree Go1机器狗在Gazebo仿真环境中实现运动控制的快速指南。通过5分钟极简配置和按键图解，帮助开发者快速掌握宇树科技明星产品的基础操作，包括环境搭建、仿真启动和运动控制技巧，适合零基础用户快速上手。

weixin_42550597的博客 300

SQL的基本介绍

1.什么是数据库？2.什么是数据库管理系统？3.什么是 SQL？1.数据库是保存有组织的数据的容器，通常是一个文件或一组文件，可以将其看作电子化的文件柜。用户可以对文件中的数据执行新增、删除、更新、查询等操作。2.数据库管理系统是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。用户可以通过 DBMS 访问数据库中的数据，数据库管理员也可以通过 DBMS 进行数据库的维护工作。

shiwei0813的博客 2879

洛谷网络流24题

一、P2756 飞行员配对方案问题二、 P2762 太空飞行计划问题三、P2764 最小路径覆盖问题四、P2765魔术球问题五、P3254圆桌问题六、P2766最长不下降子序列问题七、P2763试题库问题八、P2774方格取数问题九、P1251餐巾计划问题十、P2770航空路线问题十一、P4011孤岛营救问题（emmm，没用到网络流，也...

PCCCCC的博客 997

什么是 SAP Build Process Automation？

SAP Build Process Automation 是一款综合性的低代码工具，允许企业用户快速开发和自动化端到端业务流程。它整合了工作流管理、任务自动化和人工智能技术，提供了一个易于使用的平台，帮助企业更好地应对现代商业挑战。通过该工具，用户无需具备深厚的编程技能即可创建复杂的业务流程。例如，用户可以使用直观的拖放式界面设计流程、设置触发条件、定义任务分配规则，并通过内置的分析功能对流程效率进行评估。流程建模与设计：提供图形化界面，帮助用户直观地设计业务流程。任务自动化。

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 1258

LOJ 网络流24题解题报告

网络流24题

curry的博客 370

CCAR-23《正常类飞机适航规定》和CCAR-25《运输类飞机适航规定》差异分析

通过详细比较CCAR-23和CCAR-25在适用范围、设计标准、性能要求、运行限制、安全冗余和环境适应性方面的差异，我们可以看出，CCAR-23适用于轻型飞机，开发和运营成本较低，设计要求相对简单。而CCAR-25适用于大规模运输飞机，设计、开发、测试和运营管理都需要更高的复杂性和投入。

qq_41854911的博客 3704

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

网络流初学之网络流24题

当我只剩下最后一个Q题没AC的时候，我就知道，网络流这个坎我注定要迈出这一步 Marriage Match IV 在我博客已经写过题解最短路配最大流 网络流24题搭配飞行员 emmm 假象一个超级出水口(源点)和一个超级接水口(汇点) 我们把正飞行员连接在出水口，建里容量为1的边，反向建立一个容量为0的边（反悔）把副飞行员连在汇点上同源点类似的建图方式，最终再把题目给出的关系建图跑一次Dinic就好了最大流量就是我们能求到的最大匹配数 #include <bit

weixin_45948940的博客 323

复分析阿尔福斯(Ahlfors) 第三版答案英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

【网络流24题】星际转移问题

（网络流24题大多需要spj，所以需要一个有spj的oj，本系列代码均在www.oj.swust.edu.cn测试通过）这是我最想吐槽的一道题，至于为什么请把PDF的样例或者网站上的样例粘贴到文档中认真观看最后一个-1 -_- 网络流没写错，竟然被卡输入了。。。（捂脸熊）这道题我们可以看得出天与天之间是独立的，而且每次状态的转移都是跨天的，所以我们可以将每一天拆分来看，（据说这叫分层图

LZJ209的博客 983

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件，这是C++版本的破解文件

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等，可在创建的窗口进行控制

网络流24题 网络流板子

https://www.luogu.com.cn/problem/P3376 增广路：假如有这么一条路，这条路从源点开始一直一段一段的连到了汇点，并且，这条路上的每一段都满足流量<容量，注意，是严格的<,而不是<=。那么，我们一定能找到这条路上的每一段的(容量-流量)的值当中的最小值delta。我们把这条路上每一段的流量都加上这个delta，一定可以保证这个流依然是可行流。这样我们就得到了一个更大的流，他的流量是之前的流量+delta，而这条路就叫做增广路. FF:FF:FF: #incl

Phantom_matter的博客 756

上一篇：对于莫比乌斯相关函数总结

下一篇： LittlePrincess退役记

【网络流24题】题解汇总

weixin_43217244的博客

01-26

1669