| 题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
|
NC213816
|
[网络流24题]太空飞行计划问题
图论
网络流
|
1900 |
18 |
|
|
NC213817
|
[网络流24题]最小路径覆盖问题
图论
网络流
图匹配
二分图
|
1800 |
150 |
|
|
NC213818
|
[网络流24题]魔术球问题
图论
网络流
图匹配
二分图
|
1900 |
127 |
|
|
NC213819
|
[网络流24题]圆桌问题
图论
网络流
图匹配
二分图
|
1900 |
112 |
|
|
NC213820
|
[网络流24题]最长递增子序列问题
图论
网络流
动态规划
|
1975 |
119 |
|
|
NC213821
|
[网络流24题]机器人路径规划问题
|
|
1 |
|
|
NC213822
|
[网络流24题]方格取数问题
二分
分治
|
1900 |
69 |
|
|
NC213823
|
[网络流24题]餐巾计划问题
图论
费用流
|
1975 |
26 |
|
|
NC213824
|
[网络流24题]软件补丁问题
图论
最短路
数据结构
堆/优先队列
队列
状压dp
动态规划
|
1750 |
10 |
|
|
NC213825
|
[网络流24题]星际转移问题
图论
网络流
二分
分治
|
1950 |
67 |
|
|
NC213826
|
[网络流24题]孤岛营救问题
广度优先搜索(BFS)
搜索
状压dp
动态规划
|
1600 |
16 |
|
|
NC213827
|
[网络流24题]汽车加油行驶问题
图论
最短路
广度优先搜索(BFS)
搜索
|
1750 |
13 |
|
|
NC213828
|
[网络流24题]数字梯形问题
图论
费用流
网络流
|
2100 |
33 |
|
|
NC213829
|
[网络流24题]运输问题
图论
费用流
|
1950 |
49 |
|
|
NC213830
|
[网络流24题]分配问题
图论
费用流
网络流
图匹配
二分图
|
1950 |
16 |
|
|
NC213831
|
[网络流24题]负载平衡问题
枚举
前缀和
|
1650 |
30 |
|
|
NC213832
|
[网络流24题]深海机器人问题
图论
费用流
网络流
|
1950 |
24 |
|
|
NC213833
|
[网络流24题]最长k可重区间集问题
|
2050 |
26 |
|
|
NC213834
|
[网络流24题]最长k可重线段集问题
图论
费用流
枚举
离散化
|
2100 |
7 |
|
|
NC213835
|
[网络流24题]骑士共存问题
图论
网络流
图匹配
二分图
|
1900 |
21 |
|
|
NC213903
|
[网络流24题]飞行员配对方案问题
图论
图匹配
二分
分治
二分图
|
1600 |
116 |
|
|
NC213904
|
[网络流24题]试题库问题
图论
网络流
图匹配
二分图
|
1900 |
24 |
|
|
NC213905
|
[网络流24题]火星探险问题
图论
费用流
网络流
|
2075 |
12 |
|
|
NC213906
|
[网络流24题]航空路线问题
图论
费用流
网络流
|
2000 |
33 |
|