题库 - 图结构

ID	题目显示标签隐藏标签	AC / 尝试	难度
1466	P1466 大学校区图结构最短路	3 / 64	9
1467	P1467 路径图结构最短路	0 / 0	(无)
1468	P1468 小 S 的数列游戏图结构最短路	0 / 2	10
1469	P1469 按键图结构最短路	1 / 1	10
1470	P1470 派对选址图结构最短路	0 / 0	(无)
1471	P1471 变量初始化图结构最短路	0 / 0	(无)
1472	P1472 sum 图结构最短路	0 / 1	10
1473	P1473 Tamnica 图结构最短路	0 / 0	(无)
1474	P1474 物流运输图结构最短路	0 / 0	(无)
1494	P1494 Asteroids 穿越小行星群图结构二分图最小点覆盖	4 / 7	10
1495	P1495 Muddy Fields 泥泞的牧场图结构二分图最小点覆盖	5 / 10	9
1497	P1497 一笔画问题图结构欧拉回路	1 / 4	10
1604	P1604 最优布线问题图结构最小生成树	0 / 0	(无)
1605	P1605 电缆商人图结构最小生成树	0 / 0	(无)
1606	P1606 重叠的方框图结构拓扑排序	0 / 1	10
1607	P1607 Rank of Tetris hdu1811 图结构拓扑排序	0 / 1	10
1608	P1608 奖金图结构拓扑排序	15 / 52	6
1609	P1609 最优乘车图结构	0 / 2	10
1610	P1610 工程规划图结构	0 / 0	(无)
1611	P1611 磁盘碎片整理图结构	0 / 1	10
1742	P1742 过河卒递推图结构	61 / 258	7
1997	P1997 kill 图结构	0 / 0	(无)
2001	P2001 graph 图结构网络流	0 / 0	(无)
2004	P2004 interv 图结构网络流	0 / 1	10
2008	P2008 alis 图结构网络流	0 / 0	(无)
2048	P2048 Cow Steeplechase 年份 2011 竞赛 USACO 图结构二分图	0 / 0	(无)
2053	P2053 Roadblock 年份 2011 2014 搜索竞赛 USACO 图结构最短路	0 / 1	10
2061	P2061 Cow Run 年份 2012 竞赛 USACO 贪心数据结构队列图结构	0 / 0	(无)
2079	P2079 Unlocking Blocks (Silver) 年份 2012 竞赛 USACO 贪心搜索枚举图结构最短路	0 / 0	(无)
2103	P2103 Milk Routing 年份 2012 竞赛 USACO 图结构最短路	0 / 0	(无)
2191	P2191 Cow Routing II 年份 2015 竞赛 USACO 其他分治图结构最短路	0 / 1	10
2192	P2192 Cow Routing 年份 2015 竞赛 USACO 图结构最短路其他分治	0 / 0	(无)
2194	P2194 Cow Routing 年份 2015 竞赛 USACO 其他分治图结构最短路	0 / 0	(无)
2195	P2195 Grass Cownoisseur 年份 2015 竞赛 USACO 图结构强连通分量缩点拓扑排序	0 / 0	(无)
2276	P2276 Why Did the Cow Cross the Road 年份 2017 竞赛 USACO 搜索 DFS BFS 图结构最短路	0 / 1	10
2297	P2297 买票（ticket）图结构最短路 CF	3 / 24	9
2389	P2389 安慰奶牛竞赛 USACO 图结构最小生成树年份 2008	0 / 0	(无)
2396	P2396 安全路经竞赛 USACO 数据结构并查集图结构最短路年份 2009	0 / 0	(无)
2399	P2399 道路升级竞赛 USACO 图结构最短路数据结构堆年份 2009	0 / 0	(无)
2405	P2405 地震伤害竞赛 USACO 图结构网络流年份 2009 最小割	0 / 0	(无)
2408	P2408 Chocolate Giving 年份 2010 竞赛 USACO 数论图结构最短路	0 / 0	(无)
2411	P2411 农场技艺大赛竞赛 USACO 图结构拓扑排序年份 2009	0 / 0	(无)
2428	P2428 灌水竞赛 USACO 图结构最小生成树年份 2008	0 / 0	(无)
2441	P2441 架设电话线竞赛 USACO 图结构最短路年份 2007	0 / 0	(无)
2470	P2470 Cow Party 竞赛 USACO 图结构最短路年份 2007	0 / 0	(无)
2480	P2480 奶牛跨栏竞赛 USACO 图结构最短路年份 2007	0 / 0	(无)
2494	P2494 树木竞赛 USACO 动态规划背包图结构最短路年份 2006	0 / 0	(无)
2504	P2504 赶集竞赛 USACO 图结构最短路年份 2006	0 / 0	(无)
2506	P2506 攀岩竞赛 USACO 图结构 SPFA 年份 2007 DP	0 / 0	(无)
2519	P2519 Part Acquisition 竞赛 USACO 图结构最短路年份 2005	0 / 0	(无)
2526	P2526 不在场的证明竞赛 USACO 图结构最短路年份 2005	0 / 0	(无)
2543	P2543 荷叶池塘竞赛 USACO 图结构最短路年份 2007	0 / 0	(无)
2559	P2559 奶牛接力跑竞赛 USACO 图结构最短路年份 2007	0 / 0	(无)
2564	P2564 吃饭竞赛 USACO 年份图结构网络流 2007	0 / 0	(无)
2586	P2586 虫洞竞赛 USACO 图结构 SPFA 年份 2006 SPFA判负权环	2 / 2	10
2596	P2596 第二短路竞赛 USACO 图结构 SPFA 年份 2006	0 / 0	(无)
2601	P2601 排队布局竞赛 USACO 图结构最短路年份 2005	0 / 0	(无)
2602	P2602 牛的政治竞赛 USACO 图结构最短路年份 2005	0 / 0	(无)
2612	P2612 奶牛滑雪竞赛 USACO 图结构 SPFA 年份 2005	0 / 0	(无)
2644	P2644 Til the Cows Come Home 竞赛 USACO 图结构最短路年份 2005	0 / 1	10
2650	P2650 过路费竞赛 USACO 图结构最短路年份 2005	0 / 2	10
2728	P2728 Apple Delivery 竞赛 USACO 年份 2010 图结构最短路	0 / 0	(无)
2734	P2734 奶牛议会竞赛 USACO 年份 2011 图结构 2-SAT	0 / 0	(无)
2735	P2735 道路和航线竞赛 USACO 年份 2011 图结构拓扑排序	0 / 0	(无)
2743	P2743 First! 竞赛 USACO 年份 2012 图结构拓扑排序字符串 Trie树	0 / 0	(无)
2751	P2751 玉米迷宫竞赛 USACO 年份 2011 图结构最短路	1 / 2	10
2759	P2759 培根距离竞赛 USACO 年份图结构 SPFA 2004	0 / 1	10
2771	P2771 说谎的牲畜竞赛 USACO 年份图结构差分约束 2004	0 / 0	(无)
2772	P2772 特殊编号竞赛 USACO 年份图结构差分约束 2004	0 / 0	(无)
2781	P2781 洞穴里的牛之四竞赛 USACO 年份图结构 SPFA 年份 2004	0 / 2	10
2784	P2784 带奶牛回家竞赛 USACO 年份图结构最短路 2004	2 / 3	10
2787	P2787 安排值班竞赛 USACO 年份图结构最短路年份 2004	0 / 1	10
2788	P2788 牛的报复竞赛 USACO 年份图结构割点割边 2004	0 / 1	10
2812	P2812 捉迷藏竞赛 USACO 图结构最短路 2009	0 / 0	(无)
2819	P2819 热浪竞赛 USACO 图结构最短路 2009	11 / 61	8
3050	P3050 最短路径问题入门例子图结构 Floyd 最短路	8 / 19	7
3051	P3051 最小花费图结构 Dijkstra 最短路	19 / 94	7
3053	P3053 拯救huhe 图结构 Dijkstra 最短路	5 / 48	9
3070	P3070 huhe家的羊图结构搜索 DFS BFS	14 / 54	7
3071	P3071 传话搜索 DFS BFS 图结构	15 / 36	5
3072	P3072 huhe的牛奶图结构拓扑排序搜索 DFS	14 / 34	5
3078	P3078 Chocolate Milk 图结构拓扑排序	16 / 41	5
3079	P3079 流感会结束吗图结构拓扑排序	10 / 44	7
3165	P3165 有线通讯网图结构最小生成树	2 / 12	5
3166	P3166 传递闭包图结构 Floyd 最短路	4 / 15	3

动态规划
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

状态

开发

支持

分类

状态

开发

支持

还没有账户？

登录