图论 - 题库 - 清北信奥

题库:

清北信奥洛谷 AtCoder

难度:

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

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
6853	luogu#B3601 [图论与代数结构 201] 最短路问题_1 图论最短路	1 / 1	5
6851	luogu#B3602 [图论与代数结构 202] 最短路问题_2 图论最短路	1 / 3	5
7102	luogu#B3611 【模板】传递闭包图论 bitset Floyd 算法	1 / 1	5
5604	luogu#B3613 图的存储与出边的排序图论 O2优化	0 / 0	3
7806	luogu#B3643 图的存储图论	0 / 0	3
7808	luogu#B3644 【模板】拓扑排序 / 家谱树图论 Special Judge 拓扑排序	1 / 1	5
8983	luogu#B3862 图的遍历（简单版）图论	0 / 0	3
9058	luogu#B3904 [NICA #3] 图造构图论 Special Judge O2优化	0 / 0	7
9905	luogu#B4132 [信息与未来 2014] 简单单词接龙搜索图论 2014 江苏信息与未来	0 / 0	(无)
6733	luogu#B4208 [常州市赛 2021] 移动搜索图论 2021 江苏广度优先搜索 BFS 科创活动小学活动	0 / 0	6
11968	luogu#B4292 [蓝桥杯青少年组省赛 2022] 路线图论 2022 图遍历蓝桥杯青少年组	0 / 0	3
12489	luogu#B4351 [信息与未来 2025] 成语接龙图论二分 2025 江苏枚举信息与未来	0 / 0	6
13605	luogu#B4387 [语言月赛 202508] 中转达人图论 2025 循环结构数组语言月赛	0 / 0	3
27	luogu#P1027 [NOIP 2001 提高组] Car 的旅行路线图论计算几何 2001 NOIP 提高组最短路	0 / 0	6
37	luogu#P1037 [NOIP 2002 普及组] 产生数图论高精度 2002 NOIP 普及组深度优先搜索 DFS Floyd 算法	1 / 1	5
38	luogu#P1038 [NOIP 2003 提高组] 神经网络图论 2003 NOIP 提高组拓扑排序	0 / 0	6
53	luogu#P1053 [NOIP 2005 提高组] 篝火晚会图论贪心 2005 NOIP 提高组	0 / 0	7
73	luogu#P1073 [NOIP 2009 提高组] 最优贸易动态规划 DP 搜索图论 2009 NOIP 提高组最短路强连通分量	0 / 0	7
78	luogu#P1078 [NOIP 2012 普及组] 文化之旅（疑似错题）搜索图论 2012 NOIP 普及组剪枝最短路	0 / 0	6
113	luogu#P1113 杂务动态规划 DP 图论递推拓扑排序	0 / 0	5
119	luogu#P1119 灾后重建图论枚举最短路	0 / 0	6
127	luogu#P1127 词链搜索图论	0 / 0	7
137	luogu#P1137 旅行计划动态规划 DP 图论递推排序拓扑排序	0 / 0	5
144	luogu#P1144 最短路计数图论广度优先搜索 BFS 最短路	0 / 0	6
155	luogu#P1155 [NOIP 2008 提高组] 双栈排序图论 2008 NOIP 提高组二分图	0 / 0	7
185	luogu#P1186 玛丽卡图论线段树枚举最短路	0 / 0	8
193	luogu#P1194 买礼物图论生成树	0 / 0	5
194	luogu#P1195 口袋的天空图论并查集生成树	0 / 0	5
258	luogu#P1260 工程规划图论 Special Judge 差分约束	0 / 0	6
259	luogu#P1261 服务器储存信息问题图论	0 / 0	8
260	luogu#P1262 间谍网络图论强连通分量	0 / 0	6
261	luogu#P1263 [CEOI 2002] Royal guards 图论 2002 Special Judge CEOI（中欧）	0 / 0	8
262	luogu#P1264 K-联赛图论	0 / 0	8
263	luogu#P1265 公路修建图论生成树	0 / 0	6
264	luogu#P1266 速度限制图论	0 / 0	7
297	luogu#P1300 城市街道交通费系统图论	0 / 0	6
326	luogu#P1330 封锁阳光大学搜索图论福建省历届夏令营广度优先搜索 BFS 深度优先搜索 DFS 二分图	0 / 0	5
329	luogu#P1333 瑞瑞的木棍图论福建省历届夏令营欧拉回路	0 / 0	6
335	luogu#P1339 [USACO09OCT] Heat Wave G 图论 2009 USACO 福建省历届夏令营最短路	0 / 0	5
336	luogu#P1340 兽径管理图论福建省历届夏令营排序生成树	0 / 0	6
337	luogu#P1341 无序字母对图论福建省历届夏令营深度优先搜索 DFS 欧拉回路	0 / 0	6
338	luogu#P1342 [CERC1998] 请柬图论 1998 福建省历届夏令营最短路 ICPC CERC	0 / 0	5
339	luogu#P1343 地震逃生图论福建省历届夏令营网络流	0 / 0	7
340	luogu#P1344 [USACO4.4] 追查坏牛奶 Pollutant Control 图论 USACO	0 / 0	8
341	luogu#P1345 [USACO5.4] 奶牛的电信 Telecowmunication 图论 USACO 福建省历届夏令营网络流最小割	0 / 0	7
342	luogu#P1346 电车图论福建省历届夏令营	0 / 0	5
343	luogu#P1347 排序图论并查集福建省历届夏令营排序拓扑排序	0 / 0	6
350	luogu#P1354 房间最短路问题数学图论计算几何福建省历届夏令营最短路	0 / 0	6
355	luogu#P1359 租用游艇动态规划 DP 图论福建省历届夏令营最短路 Floyd 算法	0 / 0	3
357	luogu#P1361 小M的作物图论网络流最小割	0 / 0	8
359	luogu#P1363 幻象迷宫搜索图论深度优先搜索 DFS 栈	0 / 0	6
388	luogu#P1394 山上的国度模拟图论福建省历届夏令营	0 / 0	5
390	luogu#P1396 营救图论二分并查集福建省历届夏令营最短路生成树	0 / 4	5
436	luogu#P1444 [USACO1.3] 虫洞 wormhole 图论 USACO 枚举	0 / 0	5
445	luogu#P1453 城市环路动态规划 DP 图论树形 DP 基环树	0 / 0	7
454	luogu#P1462 通往奥格瑞玛的道路图论二分洛谷原创最短路	0 / 0	6
467	luogu#P1476 休息中的小呆图论	0 / 0	5
468	luogu#P1477 [NOI2008] 假面舞会图论 2008 NOI 深度优先搜索 DFS 最大公约数 gcd	0 / 0	7
482	luogu#P1491 集合位置图论优先队列最短路	0 / 0	7
513	luogu#P1522 [USACO2.4] 牛的旅行 Cow Tours 图论 USACO 枚举最短路	0 / 0	6
515	luogu#P1524 十字绣图论	0 / 0	7
516	luogu#P1525 [NOIP 2010 提高组] 关押罪犯图论贪心 2010 并查集 NOIP 提高组排序二分图	0 / 0	6
520	luogu#P1529 [USACO2.4] 回家 Bessie Come Home 图论 USACO 最短路 Floyd 算法	0 / 0	5
537	luogu#P1546 [USACO3.1] 最短网络 Agri-Net 图论贪心 USACO 并查集生成树	0 / 0	5
538	luogu#P1547 [USACO05MAR] Out of Hay S 图论贪心 2005 USACO 并查集生成树连通块	0 / 0	5
541	luogu#P1550 [USACO08OCT] Watering Hole G 图论贪心 2008 USACO	0 / 0	5
567	luogu#P1576 最小花费图论最短路	0 / 0	5
597	luogu#P1606 [USACO07FEB] Lilypad Pond G 图论 2007 USACO 广度优先搜索 BFS 最短路	0 / 0	8
599	luogu#P1608 路径统计图论最短路	0 / 0	6
620	luogu#P1629 邮递员送信图论优先队列最短路队列	0 / 0	5
627	luogu#P1636 Einstein学画画图论	0 / 0	5
639	luogu#P1649 [USACO07OCT] Obstacle Course S 动态规划 DP 图论 2007 USACO 广度优先搜索 BFS	0 / 0	5
643	luogu#P1653 [USACO04DEC] Cow Ski Area G 图论 2004 USACO 连通块强连通分量 Tarjan	0 / 0	6
646	luogu#P1656 炸铁路模拟搜索图论并查集洛谷原创最短路 Tarjan	0 / 0	5
651	luogu#P1661 扩散图论树形数据结构二分	0 / 0	5
657	luogu#P1668 [USACO04DEC] Cleaning Shifts S 动态规划 DP 图论贪心 2004 线段树 USACO 最短路	0 / 0	6
672	luogu#P1685 游览图论拓扑排序	0 / 0	6
678	luogu#P1692 部落卫队搜索图论洛谷原创	0 / 0	5
9616	luogu#P1700 [USACO19OPEN] Milk Factory B 模拟图论 2019 USACO O2优化广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	3
701	luogu#P1726 上白泽慧音图论强连通分量 Tarjan	0 / 0	6
704	luogu#P1730 最小密度路径图论	0 / 0	7
718	luogu#P1744 采购特价商品图论最短路队列	0 / 0	5
723	luogu#P1751 贪吃虫模拟搜索图论深度优先搜索 DFS	0 / 0	7
9956	luogu#P1753 矩阵链排序问题动态规划 DP 图论区间 DP 图论建模可并堆 Ad-hoc	0 / 0	9
739	luogu#P1768 天路图论二分负权环	0 / 0	7
742	luogu#P1772 [ZJOI2006] 物流运输动态规划 DP 图论 2006 各省省选浙江 NOI 导刊最短路	0 / 0	7
753	luogu#P1783 海滩防御图论二分并查集最短路	0 / 0	7
774	luogu#P1807 最长路图论 NOI 导刊广度优先搜索 BFS 拓扑排序	0 / 0	5
788	luogu#P1821 [USACO07FEB] Cow Party S 图论 2007 USACO O2优化最短路	0 / 0	5
795	luogu#P1828 [USACO3.2] 香甜的黄油 Sweet Butter 图论 USACO 队列	0 / 0	5
808	luogu#P1841 [JSOI2007] 重要的城市动态规划 DP 图论 2007 各省省选江苏	0 / 0	7
816	luogu#P1849 [USACO12MAR] Tractor S 字符串图论贪心 2012 USACO 枚举	0 / 0	6
841	luogu#P1875 佳佳的魔法药水【数据有误】图论最短路	0 / 0	6
872	luogu#P1907 设计道路图论	0 / 0	5
895	luogu#P1931 套利图论	0 / 0	6
902	luogu#P1938 [USACO09NOV] Job Hunt S 图论 2009 USACO 最短路	0 / 0	5
911	luogu#P1948 [USACO08JAN] Telephone Lines S 搜索图论 2008 二分 USACO NOI 导刊广度优先搜索 BFS	0 / 0	7
923	luogu#P1960 郁闷的记者图论 NOI 导刊 Special Judge	0 / 0	5
930	luogu#P1967 [NOIP 2013 提高组] 货车运输图论贪心 2013 倍增并查集 Kruskal 重构树 NOIP 提高组生成树最近公共祖先 LCA	0 / 0	7
942	luogu#P1979 [NOIP 2013 提高组] 华容道搜索图论 2013 NOIP 提高组广度优先搜索 BFS 最短路	0 / 0	8

试试手气

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

已选标签:

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

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录