Skip to content
Branch: master
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
README.md
air.cpp
alloc.cpp
balance.cpp
ball.cpp
cloth.cpp
dist.cpp
galaxy.cpp
knight.cpp
mars.cpp
number.cpp
pilot.cpp
range.cpp
robot.cpp
segment.cpp
seq.cpp
space.cpp
table.cpp
test.cpp
trans.cpp
trape.cpp

README.md

网络流24题

一些说明

这里优先更新真正意义上的网络流题,一些非网络流题或主流解法非网络流的题会后更新

对照表(文件名是我自己定的)

题名 文件名 注释
搭配飞行员/飞行员配对方案问题 pilot.cpp 有的题库细节不同
太空飞行计划/太空飞行计划问题 space.cpp 有的题库需要输出方案
最小路径覆盖/最小路径覆盖问题 dist.cpp
魔术球/魔术球问题 ball.cpp 存在贪心做法
圆桌聚餐/圆桌问题 table.cpp
最长递增子序列/最长不下降子序列问题 seq.cpp 非严格递增
试题库/试题库问题 test.cpp
方格取数/方格取数问题 number.cpp
餐巾计划/餐巾计划问题 cloth.cpp 输入有细节不同
航空路线问题 air.cpp
星际转移/[CTSC1999]家园 galaxy.cpp
数字梯形/数字梯形问题 trape.cpp
运输问题 trans.cpp
分配问题 alloc.cpp
负载平衡/负载平衡问题 balance.cpp 加强版:糖果传递(中位数定理)
深海机器人问题 robot.cpp
最长k可重区间集/最长k可重区间集问题 range.cpp
最长k可重线段集问题 segment.cpp
火星探险问题 mars.cpp
骑士共存问题 knight.cpp 当前弧优化
孤岛营救问题 island.cpp 状压BFS
汽车加油行驶问题 car.cpp 分层图最短路(主流)/费用流
软件补丁/软件补丁问题 soft.cpp 状压最短路
机器人路径规划问题 robpath.cpp O(d6)动态规划
You can’t perform that action at this time.