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

题库:

清北信奥洛谷 AtCoder

难度:

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

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
16915	luogu#P9374 「DROI」Round 2 单图图论 O2优化组合数学	0 / 0	7
9383	9383 上白泽慧音图论强连通分量 Tarjan	0 / 0	6
9387	9387 最小密度路径图论	0 / 0	7
9401	9401 采购特价商品图论最短路队列	0 / 0	5
16943	luogu#P9402 [POI 2020/2021 R3] Droga do domu 图论 2020 POI（波兰）图论建模最短路	0 / 0	7
9408	9408 贪吃虫模拟搜索图论深度优先搜索 DFS	0 / 0	7
9410	9410 矩阵链排序问题动态规划 DP 图论区间 DP 图论建模可并堆 Ad-hoc	0 / 0	9
9425	9425 天路图论二分负权环	0 / 0	7
9429	9429 [ZJOI2006] 物流运输动态规划 DP 图论 2006 各省省选浙江 NOI 导刊最短路	0 / 0	7
9440	9440 海滩防御图论二分并查集最短路	0 / 0	7
9462	9462 最长路图论 NOI 导刊广度优先搜索 BFS 拓扑排序	0 / 0	5
9476	9476 [USACO07FEB] Cow Party S 图论 2007 USACO O2优化最短路	0 / 0	5
9483	9483 [USACO3.2] 香甜的黄油 Sweet Butter 图论 USACO 队列	0 / 0	5
9496	9496 [JSOI2007] 重要的城市动态规划 DP 图论 2007 各省省选江苏	0 / 0	7
9504	9504 [USACO12MAR] Tractor S 字符串图论贪心 2012 USACO 枚举	0 / 0	6
17044	luogu#P9504 『MGOI』Simple Round I \| C. 魔法禁林图论洛谷原创 O2优化记忆化搜索	0 / 0	5
9530	9530 佳佳的魔法药水【数据有误】图论最短路	0 / 0	6
17082	luogu#P9542 [湖北省选模拟 2023] 棋圣 / alphago 动态规划 DP 图论 2023 O2优化二分图 Ad-hoc 湖北	0 / 0	8
17089	luogu#P9549 「PHOI-1」路虽远模拟图论 O2优化最短路	0 / 0	6
9562	9562 设计道路图论	0 / 0	5
9586	9586 套利图论	0 / 0	6
9593	9593 [USACO09NOV] Job Hunt S 图论 2009 USACO 最短路	0 / 0	5
9603	9603 [USACO08JAN] Telephone Lines S 搜索图论 2008 二分 USACO NOI 导刊广度优先搜索 BFS	0 / 0	6
9615	9615 [JOI 2007 Final] 郁闷的记者图论 NOI 导刊 Special Judge	0 / 0	5
9622	9622 [NOIP 2013 提高组] 货车运输图论贪心 2013 倍增并查集 Kruskal 重构树 NOIP 提高组生成树最近公共祖先 LCA	0 / 0	7
17165	luogu#P9625 [ICPC 2020 Nanjing R] Degree of Spanning Tree 图论 2020 Special Judge O2优化构造 ICPC 南京	0 / 0	8
17168	luogu#P9628 [ICPC 2020 Nanjing R] Go 模拟图论 2020 O2优化 ICPC 南京	0 / 0	8
9634	9634 [NOIP 2013 提高组] 华容道搜索图论 2013 NOIP 提高组广度优先搜索 BFS 最短路	0 / 0	8
9638	9638 [NOIP 2013 普及组] 车站分级图论贪心 2013 NOIP 普及组 O2优化排序图论建模拓扑排序	0 / 0	6
9644	9644 【模板】无向图三元环计数图论 O2优化枚举	0 / 0	7
9646	9646 无线通讯网图论并查集生成树	0 / 0	5
9647	9647 不想兜圈的老爷爷图论洛谷原创拓扑排序	0 / 0	5
9648	9648 小 K 的农场图论广度优先搜索 BFS 差分约束	0 / 0	6
9657	9657 消息扩散图论洛谷原创强连通分量	0 / 0	6
9663	9663 跑步图论	0 / 0	5
9671	9671 [USACO09DEC] Dizzy Cows G 搜索图论 2009 USACO Special Judge 栈	0 / 0	6
17237	luogu#P9697 [GDCPC 2023] Canvas 图论 2023 广东 Special Judge O2优化图论建模强连通分量 XCPC	0 / 0	8
9700	9700 [NOI2010] 海拔图论 2010 NOI 最短路最小割	0 / 0	8
9701	9701 [NOI2007] 社交网络图论 2007 NOI 最短路	0 / 0	6
9719	9719 [TJOI2011] 卡片图论 2011 各省省选网络流二分图最大公约数 gcd 天津	0 / 0	7
17265	luogu#P9725 [EC Final 2022] Chase Game 2 图论 2022 O2优化 ICPC EC Final	0 / 0	6
9735	9735 [NOI2012] 迷失游乐园动态规划 DP 图论递推 2012 NOI Special Judge 期望基环树	0 / 0	8
768	luogu#P9751 [CSP-J 2023] 旅游巴士图论 2023 O2优化图论建模最短路 CSP-J 入门级	0 / 0	(无)
9751	9751 资料分发 1 图论并查集广度优先搜索 BFS 深度优先搜索 DFS	0 / 0	3
9757	9757 道路值守搜索图论 O2优化	0 / 0	7
9775	9775 拆地毯图论生成树	0 / 0	5
9779	9779 Mzc家中的男家丁图论贪心	0 / 0	5
9789	9789 拉近距离图论枚举负权环	0 / 0	6
9822	9822 正则表达式图论最短路强连通分量	0 / 0	6
9828	9828 小Z的游戏分队图论背包 DP 二分图	0 / 0	8
9829	9829 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S 搜索图论 2011 2014 USACO 最短路	0 / 0	6
17376	luogu#P9837 汪了个汪图论洛谷原创 Special Judge O2优化图论建模构造洛谷月赛 Ad-hoc	0 / 0	8
9838	9838 公路通行税图论广度优先搜索 BFS	0 / 0	5
9842	9842 小 Z 的传感器搜索图论	0 / 0	6
9847	9847 HXY烧情侣图论强连通分量	0 / 0	5
9848	9848 HXY造公园搜索图论并查集广度优先搜索 BFS 树的直径	0 / 0	6
17389	luogu#P9850 [ICPC 2021 Nanjing R] Ancient Magic Circle in Teyvat 图论 2021 Special Judge O2优化容斥原理 ICPC 南京	0 / 0	9
9860	9860 [USACO13OPEN] What's Up With Gravity S 模拟图论 2013 USACO 枚举分治广度优先搜索 BFS	0 / 0	7
9864	9864 [USACO14MAR] The Lazy Cow S 图论 2014 USACO 生成树前缀和	0 / 0	5
9895	9895 星际导航图论 Kruskal 重构树最近公共祖先 LCA	0 / 0	7
20615	luogu#P9896 [ICPC 2018 Qingdao R] Sub-cycle Graph 图论 2018 O2优化组合数学 ICPC 青岛	0 / 0	8
20620	luogu#P9901 『PG2』弯曲半平面直线同向图最大流图论贪心网络流拓扑排序	0 / 0	7
9919	9919 [ZJOI2007] 最大半连通子图图论 2007 各省省选浙江深度优先搜索 DFS 记忆化搜索拓扑排序强连通分量 Tarjan	0 / 0	7
20642	luogu#P9923 [POI 2023/2024 R1] Przyciski 图论 POI（波兰） 2023 Special Judge 构造	0 / 0	7
9943	9943 [NOIP 2014 提高组] 寻找道路搜索图论 2014 NOIP 提高组	0 / 0	5
9945	9945 Mzc和体委的争夺战图论贪心最短路	0 / 0	5
9951	9951 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	9
9953	9953 迷宫图论	0 / 0	6
9976	9976 [SCOI2005] 繁忙的都市图论 2005 四川并查集各省省选生成树	0 / 0	5
9987	9987 [USACO03FALL / HAOI2006] 受欢迎的牛 G 图论 2003 2006 河南 USACO 各省省选强连通分量 Tarjan 栈	0 / 0	6
9994	9994 金字塔图论 O2优化最短路	0 / 0	6
10015	10015 [国家集训队] 墨墨的等式图论集训队互测最短路	0 / 0	7
20747	luogu#P10034 「Cfz Round 3」Circle 动态规划 DP 图论洛谷原创 Special Judge O2优化背包 DP 素数判断,质数,筛法构造洛谷月赛链表	0 / 0	7
10059	10059 泡芙图论树形数据结构洛谷原创洛谷月赛	0 / 0	7
10060	10060 [SEERC 2000] 课程图论	0 / 0	7
10066	10066 [HEOI2012] 朋友圈图论 2012 各省省选网络流河北二分图	0 / 0	8
10071	10071 债务清单数学图论图遍历	0 / 0	7
20822	luogu#P10109 [GESP202312 六级] 工作沟通图论 2023 图遍历 GESP	1 / 1	3
10146	10146 [HAOI2006] 聪明的猴子图论 2006 河南各省省选生成树	0 / 0	5
10214	10214 [SCOI2012] 滑雪图论 2012 四川各省省选排序生成树	0 / 0	7
20944	luogu#P10232 [COCI 2023/2024 #4] Roboti 图论 2023 最短路 COCI（克罗地亚）	0 / 0	7
20958	luogu#P10247 Pairing Pairs 图论洛谷原创 Special Judge 洛谷月赛	0 / 0	6
20959	luogu#P10248 Pairing Pairs （加强版）图论洛谷原创交互题 Special Judge 洛谷月赛	0 / 0	6
10261	10261 虫洞动态规划 DP 图论	0 / 0	6
7402	luogu#P10265 [GESP样题七级] 迷宫统计图论 GESP	0 / 0	3
10271	10271 Explorer 图论生成树	0 / 0	7
10293	10293 采蘑菇图论洛谷原创强连通分量	0 / 0	6
10298	10298 [NOIP 2015 提高组] 信息传递图论 2015 并查集 NOIP 提高组强连通分量 Tarjan	0 / 0	5
21009	luogu#P10298 [CCC 2024 S4] Painting Roads 图论 2024 Special Judge CCC（加拿大）生成树构造	0 / 0	6
10299	10299 [WC2002] 牛场围栏图论最短路	0 / 0	7
10317	10317 [NOIP 2015 提高组] 运输计划图论 2015 二分 NOIP 提高组最近公共祖先 LCA 树链剖分差分	0 / 0	7
10320	10320 [AHOI2015 初中组] 小岛图论 2015 安徽	0 / 0	5
10328	10328 逃离图论	0 / 0	7
10337	10337 逐个击破图论树形数据结构	0 / 0	6
10363	10363 [USACO3.2] 纺车的轮子 Spinning Wheels 模拟图论 USACO	0 / 0	5
10366	10366 [USACO3.3] 骑马修栅栏 Riding the Fences 搜索图论 USACO 欧拉回路	0 / 0	6
21076	luogu#P10367 [PA 2024] Żarówki 数学图论 2024 图论建模二分图组合数学 PA（波兰）	0 / 0	8
10373	10373 [USACO4.1] 篱笆回路 Fence Loops 搜索图论 USACO 优先队列队列	0 / 0	7
7409	luogu#P10378 [GESP202403 七级] 交流问题图论并查集 2024 图论建模二分图 GESP	1 / 1	5
10402	10402 树的数量动态规划 DP 图论树形数据结构洛谷原创	0 / 0	6

试试手气

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

已选标签:

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

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录