图论 - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

入门普及- 普及普及+/提高− 提高提高+/省选− 省选/NOI− NOI/NOI+/CTSC 暂无评定

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
15753	luogu#P8186 [USACO22FEB] Redistributing Gifts S 图论 USACO 2022 图论建模 bitset Floyd 算法	0 / 0	6
8264	8264 [信息与未来 2014] 简单单词接龙搜索图论 2014 江苏信息与未来	0 / 0	(无)
15863	luogu#P8299 [COCI 2012/2013 #2] INFORMACIJE 图论 2012 Special Judge COCI（克罗地亚）	0 / 0	7
8340	8340 [常州市赛 2021] 移动搜索图论 2021 江苏广度优先搜索 BFS 科创活动小学活动	0 / 0	6
15910	luogu#P8346 「Wdoi-6」最澄澈的空与海搜索图论洛谷原创 O2优化二分图洛谷月赛	0 / 0	7
8423	8423 [蓝桥杯青少年组省赛 2022] 路线图论 2022 图遍历蓝桥杯青少年组	0 / 0	3
15997	luogu#P8435 【模板】点双连通分量图论 Special Judge 连通块 Tarjan 双连通分量	0 / 0	6
15998	luogu#P8436 【模板】边双连通分量图论 Special Judge 连通块 Tarjan 双连通分量	0 / 0	6
8482	8482 [信息与未来 2025] 成语接龙图论二分 2025 江苏枚举信息与未来	0 / 0	6
16044	luogu#P8483 「HGOI-1」Build 图论贪心二分堆洛谷原创 Special Judge O2优化构造洛谷月赛	0 / 0	6
16069	luogu#P8509 如何得到 npy 搜索图论洛谷原创 Special Judge O2优化洛谷月赛	0 / 0	6
8516	8516 [语言月赛 202508] 中转达人图论 2025 循环结构数组语言月赛	0 / 0	3
16133	luogu#P8579 [CoE R5/Stoi2029] 半岛铁盒数学图论二分洛谷原创 Special Judge O2优化洛谷月赛 2029	0 / 0	6
16135	luogu#P8581 [CoE R5] X 细胞数学图论贪心堆洛谷原创 O2优化洛谷月赛	0 / 0	9
16149	luogu#P8596 「KDOI-02」一个截的拦图论贪心 2022 洛谷原创 Special Judge O2优化平面图最小环最小割	0 / 0	9
16157	luogu#P8604 [蓝桥杯 2013 国 C] 危险系数图论 2013 深度优先搜索 DFS 蓝桥杯国赛	0 / 0	3
7401	luogu#P8605 [蓝桥杯 2013 国 AC] 网络寻路图论 2013 蓝桥杯国赛	0 / 0	3
8685	8685 [NOIP 2001 提高组] Car 的旅行路线图论计算几何 2001 NOIP 提高组最短路	0 / 0	6
8695	8695 [NOIP 2002 普及组] 产生数图论高精度 2002 NOIP 普及组深度优先搜索 DFS Floyd 算法	0 / 0	5
8696	8696 [NOIP 2003 提高组] 神经网络图论 2003 NOIP 提高组拓扑排序	0 / 0	6
8711	8711 [NOIP 2005 提高组] 篝火晚会图论贪心 2005 NOIP 提高组	0 / 0	7
8731	8731 [NOIP 2009 提高组] 最优贸易动态规划 DP 搜索图论 2009 NOIP 提高组最短路强连通分量	0 / 0	6
8736	8736 [NOIP 2012 普及组] 文化之旅（疑似错题）搜索图论 2012 NOIP 普及组剪枝最短路	0 / 0	6
8771	8771 [USACO02FEB] 杂务动态规划 DP 图论递推拓扑排序	0 / 0	5
8777	8777 灾后重建图论枚举最短路	0 / 0	6
8785	8785 词链搜索图论	0 / 0	6
16336	luogu#P8785 [蓝桥杯 2022 省 B] 扫雷图论计算几何 2022 蓝桥杯省赛	0 / 0	5
8795	8795 旅行计划动态规划 DP 图论递推排序拓扑排序	0 / 0	5
8802	8802 最短路计数图论广度优先搜索 BFS 最短路	0 / 0	6
8813	8813 [NOIP 2008 提高组] 双栈排序图论 2008 NOIP 提高组二分图	0 / 0	7
761	luogu#P8819 [CSP-S 2022] 星战图论 2022 O2优化哈希 hashing CSP-S 提高级	0 / 0	(无)
16378	luogu#P8827 [传智杯 #3 初赛] 森林图论传智杯	0 / 0	6
8843	8843 玛丽卡图论线段树枚举最短路	0 / 0	8
8851	8851 买礼物图论生成树	0 / 0	5
8852	8852 口袋的天空图论并查集生成树	0 / 0	5
16432	luogu#P8881 懂事时理解原神图论 O2优化	0 / 0	5
16465	luogu#P8914 [DMOI-R2] 梦境图论最短路	0 / 0	6
8917	8917 工程规划图论 Special Judge 差分约束	0 / 0	6
8918	8918 [CERC2002] 服务器储存信息问题图论	0 / 0	8
8919	8919 [POI 1996 R3] 间谍网络图论强连通分量	0 / 0	6
8920	8920 [CEOI 2002] Royal guards 图论 2002 Special Judge CEOI（中欧）	0 / 0	8
8921	8921 [ICPC 2002 Taejon R] K-联赛图论	0 / 0	8
8922	8922 公路修建图论生成树	0 / 0	6
8923	8923 [BalticOI 2002] 速度限制图论	0 / 0	7
8957	8957 [NOISG 2002] 城市街道交通费系统图论	0 / 0	6
16519	luogu#P8971 『GROI-R1』虹色的彼岸花图论 O2优化图遍历	0 / 0	6
16520	luogu#P8972 『GROI-R1』一切都已过去图论 O2优化最近公共祖先 LCA	0 / 0	6
16521	luogu#P8973 『GROI-R1』继续深潜，为了同一个梦想动态规划 DP 数学图论线段树点分治 O2优化树形 DP	0 / 0	7
16522	luogu#P8974 『GROI-R1』古朴而优雅数学图论 O2优化最近公共祖先 LCA 基环树	0 / 0	8
16523	luogu#P8975 『GROI-R1』湖底之城动态规划 DP 图论 O2优化树形 DP	0 / 0	8
8987	8987 封锁阳光大学搜索图论福建省历届夏令营广度优先搜索 BFS 深度优先搜索 DFS 二分图	0 / 0	5
8990	8990 瑞瑞的木棍图论福建省历届夏令营欧拉回路	0 / 0	6
8996	8996 [USACO09OCT] Heat Wave G 图论 2009 USACO 福建省历届夏令营最短路	0 / 0	5
8997	8997 [IOI 2003] 兽径管理图论福建省历届夏令营排序生成树	0 / 0	6
8998	8998 无序字母对图论福建省历届夏令营深度优先搜索 DFS 欧拉回路	0 / 0	6
8999	8999 [CERC1998] 请柬图论 1998 福建省历届夏令营最短路 ICPC CERC	0 / 0	5
9000	9000 地震逃生图论福建省历届夏令营网络流	0 / 0	7
9001	9001 [USACO4.4] 追查坏牛奶 Pollutant Control 图论 USACO	0 / 0	8
9002	9002 [USACO5.4] 奶牛的电信 Telecowmunication 图论 USACO 福建省历届夏令营网络流最小割	0 / 0	7
9003	9003 [CHCI 2002 Regional Competition Juniors] 电车图论福建省历届夏令营	0 / 0	5
9004	9004 [ECNA 2001] 排序图论并查集福建省历届夏令营排序拓扑排序	0 / 0	6
9011	9011 房间最短路问题数学图论计算几何福建省历届夏令营最短路	0 / 0	6
9016	9016 租用游艇动态规划 DP 图论福建省历届夏令营最短路 Floyd 算法	0 / 0	3
9018	9018 小M的作物图论网络流最小割	0 / 0	8
9020	9020 幻象迷宫搜索图论深度优先搜索 DFS 栈	0 / 0	6
16573	luogu#P9026 [CCC 2021 S4] Daily Commute 图论 2021 CCC（加拿大）最短路	0 / 0	6
16583	luogu#P9036 「KDOI-04」挑战 NPC Ⅲ 搜索图论贪心 2023 洛谷原创 O2优化枚举深度优先搜索 DFS 剪枝组合数学洛谷月赛状压 DP	0 / 0	8
9051	9051 山上的国度模拟图论福建省历届夏令营	0 / 0	5
9053	9053 营救图论二分并查集福建省历届夏令营最短路生成树	0 / 0	5
9101	9101 [USACO1.3] 虫洞 wormhole 图论 USACO 枚举	0 / 0	5
9110	9110 城市环路动态规划 DP 图论树形 DP 基环树	0 / 0	7
9119	9119 通往奥格瑞玛的道路图论二分洛谷原创最短路	0 / 0	6
16672	luogu#P9126 [USACO23FEB] Moo Route II S 图论 USACO 2023 图论建模最短路	0 / 0	6
9133	9133 休息中的小呆图论	0 / 0	5
9134	9134 [NOI2008] 假面舞会图论 2008 NOI 深度优先搜索 DFS 最大公约数 gcd	0 / 0	7
9148	9148 集合位置图论优先队列最短路	0 / 0	7
16695	luogu#P9150 邮箱题图论洛谷原创 O2优化强连通分量洛谷月赛均摊分析	0 / 0	8
9179	9179 [USACO2.4] 牛的旅行 Cow Tours 图论 USACO 枚举最短路	0 / 0	6
9181	9181 十字绣图论	0 / 0	7
9182	9182 [NOIP 2010 提高组] 关押罪犯图论贪心 2010 并查集 NOIP 提高组排序二分图	0 / 0	6
9186	9186 [USACO2.4] 回家 Bessie Come Home 图论 USACO 最短路 Floyd 算法	0 / 0	5
16733	luogu#P9189 [USACO23OPEN] Custodial Cleanup G 搜索图论 USACO 2023	0 / 0	7
9203	9203 [USACO3.1] 最短网络 Agri-Net 图论贪心 USACO 并查集生成树	0 / 0	5
9204	9204 [USACO05MAR] Out of Hay S 图论贪心 2005 USACO 并查集生成树连通块	0 / 0	5
9207	9207 [USACO08OCT] Watering Hole G 图论贪心 2008 USACO	0 / 0	5
9233	9233 最小花费图论最短路	0 / 0	5
16779	luogu#P9235 [蓝桥杯 2023 省 A] 网络稳定性图论贪心并查集 2023 生成树最近公共祖先 LCA 蓝桥杯省赛	0 / 0	7
16793	luogu#P9249 [集训队互测 2018] 完美的旅行数学图论 2018 集训队互测多项式矩阵加速生成函数	0 / 0	9
9263	9263 [USACO07FEB] Lilypad Pond G 图论 2007 USACO 广度优先搜索 BFS 最短路	0 / 0	6
9265	9265 路径统计图论最短路	0 / 0	6
9286	9286 邮递员送信图论优先队列最短路队列	0 / 0	5
9293	9293 Einstein学画画图论	0 / 0	5
9306	9306 [USACO07OCT] Obstacle Course S 动态规划 DP 图论 2007 USACO 广度优先搜索 BFS	0 / 0	5
9310	9310 [USACO04DEC] Cow Ski Area G 图论 2004 USACO 连通块强连通分量 Tarjan	0 / 0	6
9313	9313 炸铁路模拟搜索图论并查集洛谷原创最短路 Tarjan	0 / 0	5
9318	9318 扩散图论树形数据结构二分	0 / 0	5
9325	9325 [USACO04DEC] Cleaning Shifts S 动态规划 DP 图论贪心 2004 线段树 USACO 最短路	0 / 0	6
9342	9342 游览图论拓扑排序	0 / 0	6
9349	9349 部落卫队搜索图论洛谷原创	0 / 0	5
9357	9357 [USACO19OPEN] Milk Factory B 模拟图论 2019 USACO O2优化广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	3

试试手气

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

已选标签:

-语言入门（请选择[入门与面试]题库）

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录