题库 - 图论

ID	题目显示标签隐藏标签	AC / 尝试	难度
250	P250 通信线路图结构 SPFA 动态规划图论二分双端队列BFS	7 / 7	9
251	P251 最优贸易图结构 SPFA 竞赛 NOIP 图论 2009 提高组	6 / 6	10
252	P252 道路与航线图结构 SPFA Dijkstra 最短路图论	2 / 4	10
253	P253 排序图论传递闭包	0 / 1	10
254	P254 观光之旅图结构 Floyd 图论	1 / 2	10
255	P255 牛站图论	0 / 1	10
256	P256 走廊泼水节图结构最小生成树图论 Kruskal	1 / 1	10
257	P257 野餐规划图结构最小生成树图论	0 / 1	10
258	P258 沙漠之王图结构最小生成树图论	0 / 3	10
259	P259 黑暗城堡图结构最小生成树图论	3 / 4	10
260	P260 巡逻图论树的直径	5 / 11	9
261	P261 树网的核竞赛 NOIP 图论树的直径提高组	0 / 20	10
262	P262 闇の連鎖图论树上差分 LCA	0 / 1	10
263	P263 雨天的尾巴图论树上差分	0 / 0	(无)
264	P264 天天爱跑步竞赛 NOIP 年份 2016 图论树上差分提高组	0 / 0	(无)
266	P266 次小生成树图论 LCA的综合应用	0 / 1	10
267	P267 疫情控制年份 2012 竞赛 NOIP 图论 LCA的综合应用提高组	4 / 18	9
270	P270 Freda的传呼机图论基环树	0 / 0	(无)
271	P271 观光奶牛图论负环 01分数规划二分	0 / 0	(无)
272	P272 区间图结构差分约束图论	1 / 10	10
273	P273 B城图论 Tarjan算法无向图连通性	0 / 1	10
274	P274 网络图论 Tarjan算法无向图的双连通分量	0 / 0	(无)
275	P275 圆桌骑士图论 Tarjan算法无向图的双连通分量	0 / 0	(无)
276	P276 看牛图论欧拉路	0 / 1	10
277	P277 学校网络图论 Tarjan算法有向图的强连通分量	7 / 8	9
278	P278 银河图论 Tarjan算法有向图的强连通分量 SPFA差分约束	0 / 0	(无)
279	P279 北大ACM队的远足图论 Tarjan算法有向图的必经点与必经边	0 / 0	(无)
280	P280 卡图难题图论 2-SAT问题	4 / 4	10
281	P281 牧师约翰最忙碌的一天图结构 2-SAT 图论 tarjan	0 / 0	(无)
282	P282 棋盘覆盖图论二分图最大匹配匈牙利算法	7 / 9	9
283	P283 車的放置图论二分图最大匹配	0 / 0	(无)
284	P284 导弹防御塔图论二分图最大匹配	4 / 5	10
285	P285 蚂蚁图论二分图带权匹配	0 / 0	(无)
286	P286 机器任务图论二分图最小点覆盖匈牙利算法	4 / 4	10
287	P287 泥泞的区域图论二分图最小点覆盖	0 / 0	(无)
288	P288 骑士放置图论二分图最大独立集匈牙利算法	0 / 0	(无)
289	P289 捉迷藏图论有向无环图的最小路径点覆盖匈牙利算法	0 / 0	(无)
290	P290 舞动的夜晚图论最大流	0 / 0	(无)
291	P291 有线电视网络图结构网络流图论最小割	0 / 0	(无)
292	P292 K取方格数图论费用流拆点	0 / 0	(无)
293	P293 观光图结构最短路图论单源次短路及其条数	3 / 45	9
294	P294 升降梯上图结构最短路图论节点扩展到二维	0 / 0	(无)
295	P295 GF和猫咪的玩具图结构最短路图论任意两点间最短路	6 / 6	10
296	P296 社交网络图结构最短路图论任意两点间最短路	1 / 1	10
297	P297 北极网络图结构最小生成树图论	20 / 62	6
298	P298 四叶草魔杖图结构最小生成树图论压缩状态动态规划	0 / 0	(无)
299	P299 直径图论树的直径的必须边	0 / 0	(无)
300	P300 逃学的小孩图论树的直径	1 / 1	10
301	P301 聚会树结构最近公共祖先图论	0 / 0	(无)
302	P302 会合树结构最近公共祖先图论基环树	0 / 0	(无)
303	P303 雇佣收银员图结构差分约束图论	0 / 0	(无)
304	P304 最优高铁环图论负环判定 01分数规划	6 / 6	10
305	P305 冗余路图论 Tarjan算法桥	0 / 0	(无)
306	P306 矿场搭建年份 2012 图论 Tarjan算法割点 HNOI	0 / 0	(无)
307	P307 逃不掉的路图论边双连通分量缩点无向图必经边	0 / 0	(无)
308	P308 交通实时查询系统图论点双连通分量缩点无向图必经点	0 / 0	(无)
309	P309 约翰的旅行图论欧拉路	0 / 0	(无)
311	P311 从u到v还是从v到u？图结构强连通分量图论缩点	0 / 0	(无)
312	P312 杀人游戏图结构强连通分量图论缩点	12 / 13	7
313	P313 平面图结构 2-SAT 图论	1 / 2	10
314	P314 婚礼图结构 2-SAT 图论输出方案	0 / 8	10
315	P315 将他们分好队动态规划图论二分图判定	0 / 0	(无)
316	P316 放置机器人图论二分图最大匹配	0 / 0	(无)
317	P317 稳定的牛分配图论二分图多重匹配	0 / 1	10
318	P318 回家图论二分图带权匹配	0 / 0	(无)
319	P319 空袭图论二分图最小路径点覆盖	0 / 0	(无)
320	P320 排版幻灯片图论二分图最大匹配的必须边	0 / 3	10
321	P321 国王的任务图论二分图最大匹配的可行边	0 / 0	(无)
322	P322 排水沟图论最大流	0 / 0	(无)
424	P424 受欢迎的牛图论 HAOI 一本通	3 / 3	10
425	P425 最大半连通子图图结构拓扑排序图论 DP ZJOI 一本通	0 / 0	(无)
426	P426 网络协议图论一本通	2 / 2	10
427	P427 消息的传递图论一本通	0 / 0	(无)
430	P430 和平委员会图结构 2-SAT 图论 POI 一本通	0 / 0	(无)
431	P431 分离的路径图论 USACO Contest 一本通	1 / 1	10
432	P432 矿场搭建年份 2012 图论 HNOI 一本通	0 / 0	(无)
433	P433 网络图论一本通	0 / 1	10
434	P434 嗅探器图论 ZJOI 一本通	1 / 1	10
435	P435 旅游航道图论一本通	0 / 0	(无)
436	P436 电力图论 ICPC 一本通	0 / 1	10
437	P437 Blockade 图论 POI 一本通	0 / 0	(无)
438	P438 欧拉回路图结构欧拉回路模板图论一本通	0 / 0	(无)
439	P439 单词游戏图结构欧拉回路图论 ICPC 一本通	0 / 1	10
440	P440 Ant Trip 图结构欧拉回路图论一本通	0 / 1	10
441	P441 John's Trip 图结构欧拉回路图论 ICPC 一本通	0 / 0	(无)
442	P442 太鼓达人图结构欧拉回路图论一本通	0 / 1	10
443	P443 相框图结构欧拉回路年份 2011 图论一本通	1 / 1	10
444	P444 原始生物图结构欧拉回路图论 POI 一本通	0 / 1	10
523	P523 迷路矩阵图论 SCOI 一本通	0 / 0	(无)
582	P582 牛的旅行 Cow Tours 图结构最短路竞赛 USACO 2.4 图论暴力枚举邻接矩阵	2 / 2	10
584	P584 最短网络Agri-Net 贪心数据结构并查集树结构生成树图结构最小生成树竞赛 USACO 3.1 图论邻接矩阵	16 / 27	4
592	P592 纺车的轮子 Spinning Wheels 模拟竞赛 USACO 3.2 图论	1 / 1	10
595	P595 香甜的黄油 Sweet Butter 图结构 SPFA 数据结构队列竞赛 USACO 3.2 图论邻接表	3 / 24	9
596	P596 骑马修栅栏 Riding the Fences 搜索图结构欧拉回路竞赛 USACO 3.3 图论进制	20 / 156	8
607	P607 篱笆回路 Fence Loops 搜索竞赛 USACO 4.1 图论优先队列	1 / 1	10
618	P618 追查坏牛奶 Pollutant Control 竞赛 USACO 4.4 图论	0 / 0	(无)
634	P634 奶牛的电信 Telecowmunication 图结构网络流竞赛 USACO 5.4 图论最小割	0 / 0	(无)
655	P655 Car 的旅行路线竞赛 NOIP 2001 提高组图论	0 / 0	(无)
658	P658 产生数竞赛 NOIP 普及组 2002 图论	0 / 0	(无)
731	P731 车站分级图结构拓扑排序贪心竞赛 NOIP 年份 2013 普及组图论	7 / 13	8

动态规划
1. LCS
2. LIS
3. 背包
4. 单调性DP
5. 线性DP
6. 区间DP
7. 环形DP
8. 树形DP
9. 数位DP
10. 状态压缩DP
搜索
1. 枚举
2. 搜索与剪枝
3. 启发式搜索
4. DFS
5. BFS
6. DLX
7. 双向搜索
8. 折半搜索
9. 记忆化搜索
10. 模拟退火
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
树结构
1. 最近公共祖先
2. 生成树
3. 次小生成树
4. DFS序列
5. 树上倍增
6. 树的分治
7. 树链剖分
8. Link-Cut-Tree
图结构
1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 最小生成树
7. 二分图
8. 二分图匹配
9. 最小点覆盖
10. 最小路径覆盖
11. 最短路
12. 差分约束
13. 拓扑排序
14. 网络流
15. 强连通分量
16. 割点割边
17. 欧拉回路
18. 2-SAT
数论
1. 素数判定
2. 欧几里得算法
3. 不定方程
4. 数位统计
5. 解线性同余方程
6. baby-step-giant-step
7. Pell方程
8. 大整数质因数分解
9. 勾股方程
10. 积性函数
11. Fibonacci数列
模拟
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 堆
7. 平衡树
8. 线段树
9. 树状数组
10. 树套树
11. 四分树
12. 划分树
13. 归并树
14. 替罪羊树
15. 左偏树
16. k-d树
17. 块状链表
18. Hashing
19. 函数式编程
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
组合数学
1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. 差分
8. Polya定理
线性代数
1. 矩阵乘法
2. 高斯消元
3. 线性规划
高精度
1. FFT
递推
概率论
1. 随机化
NPC
其他
1. 二分查找
2. 三分查找
3. 双指针扫描
4. 分治
5. 分块
6. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队
语言基础
1. 基础语法
2. 选择语句
3. 循环语句
4. 一维数组
5. 二维数组
6. 递归
7. 结构体
8. 字符串、字符数组
9. 函数
10. 进制转换
竞赛
1. NOIP
2. CSP
3. USACO
年份
1. 2010
2. 2011
3. 2012
4. 2013
5. 2014
6. 2015
7. 2016
8. 2017
9. 2018
10. 2019
11. 2020
12. 2021
月份
1. JAN
2. FEB
3. MAR
4. APR
5. MAY
6. JUN
7. JUL
8. AUG
9. SEP
10. OCT
11. NOV
12. DEC
python

手气不错

根据当前过滤条件随机选择一道题

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

语言基础

竞赛

年份

月份

python

状态

开发

支持

分类

状态

开发

支持

还没有账户？

登录