图论 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
10929	P1967 [NOIP 2013 提高组] 货车运输图论贪心 2013 倍增并查集 Kruskal 重构树 NOIP 提高组生成树最近公共祖先 LCA 二维数组洛谷	0 / 0	7
10941	P1979 [NOIP 2013 提高组] 华容道搜索图论 2013 NOIP 提高组广度优先搜索 BFS 最短路二维数组洛谷	0 / 0	8
10945	P1983 [NOIP 2013 普及组] 车站分级图论贪心 2013 NOIP 普及组 O2优化排序图论建模拓扑排序字符串洛谷	0 / 0	6
10952	P1991 无线通讯网图论并查集生成树字符串洛谷	0 / 0	5
10953	P1992 不想兜圈的老爷爷图论洛谷原创拓扑排序字符串洛谷	0 / 0	5
10954	P1993 小 K 的农场图论广度优先搜索 BFS 差分约束字符串进制转换洛谷	0 / 0	6
10963	P2002 消息扩散图论洛谷原创强连通分量二维数组洛谷	0 / 0	6
10969	P2009 跑步图论二维数组洛谷	0 / 0	5
10977	P2017 [USACO09DEC] Dizzy Cows G 搜索图论 2009 USACO Special Judge 栈数组问题洛谷	0 / 0	6
11006	P2046 [NOI2010] 海拔图论 2010 NOI 最短路最小割需要找规律的循环洛谷	0 / 0	8
11007	P2047 [NOI2007] 社交网络图论 2007 NOI 最短路需要找规律的循环洛谷	0 / 0	6
11025	P2065 [TJOI2011] 卡片图论 2011 各省省选网络流二分图最大公约数 gcd 天津进制转换洛谷	0 / 0	7
11041	P2081 [NOI2012] 迷失游乐园动态规划 DP 图论递推 2012 NOI Special Judge 期望基环树高精度算法洛谷	0 / 0	8
11053	P2097 资料分发 1 图论并查集广度优先搜索 BFS 深度优先搜索 DFS 市赛洛谷	0 / 0	3
11075	P2103 道路值守搜索图论 O2优化需要找规律的循环洛谷	0 / 0	7
11097	P2121 拆地毯图论生成树基础问题洛谷	0 / 0	5
11104	P2126 Mzc家中的男家丁图论贪心简单循环洛谷	0 / 0	5
11112	P2136 拉近距离图论枚举负权环需要找规律的循环洛谷	0 / 0	6
11168	P2169 正则表达式图论拓扑排序最短路强连通分量 Tarjan 字符串洛谷	0 / 0	6
11129	P2175 小Z的游戏分队图论背包 DP 二分图递推洛谷	0 / 0	8
11128	P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S 搜索图论 2011 2014 USACO 最短路递推洛谷	0 / 0	6
11181	P2185 公路通行税图论广度优先搜索 BFS 简单循环洛谷	0 / 0	5
11178	P2189 小 Z 的传感器搜索图论回溯深搜递归洛谷	0 / 0	6
11122	P2194 HXY烧情侣图论强连通分量深搜递归洛谷	0 / 0	7
11138	P2195 HXY造公园搜索图论并查集广度优先搜索 BFS 树的直径递推洛谷	0 / 0	6
11200	P2208 [USACO13OPEN] What's Up With Gravity S 模拟图论 2013 USACO 枚举分治广度优先搜索 BFS 深搜递归广搜洛谷	0 / 0	7
11207	P2213 [USACO14MAR] The Lazy Cow S 图论 2014 USACO 生成树前缀和 noip复赛洛谷	0 / 0	5
11183	P2245 星际导航图论 Kruskal 重构树最近公共祖先 LCA 容器 stack 进制转换洛谷	0 / 0	7
11055	P2272 [ZJOI2007] 最大半连通子图图论 2007 各省省选浙江深度优先搜索 DFS 记忆化搜索拓扑排序强连通分量 Tarjan 分支问题洛谷	0 / 0	7
11059	P2296 [NOIP 2014 提高组] 寻找道路搜索图论 2014 NOIP 提高组分支问题洛谷	0 / 0	5
11195	P2299 Mzc和体委的争夺战图论贪心最短路数组问题洛谷	0 / 0	5
11285	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化容器洛谷	0 / 0	9
11288	P2307 迷宫图论容器洛谷	0 / 0	6
11327	P2330 [SCOI2005] 繁忙的都市图论 2005 四川并查集各省省选生成树省赛洛谷	0 / 0	5
11321	P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 图论 2003 2006 河南 USACO 各省省选强连通分量 Tarjan 栈市赛洛谷	0 / 0	6
11345	P2349 金字塔图论 O2优化最短路 noip复赛洛谷	0 / 0	6
11370	P2371 [国家集训队] 墨墨的等式图论集训队互测最短路需要找规律的循环洛谷	0 / 0	7
11808	P2416 泡芙图论树形数据结构 2016 洛谷原创洛谷月赛 noip复赛图论洛谷	0 / 0	7
11437	P2417 课程图论分支问题洛谷	0 / 0	7
11448	P2423 [HEOI2012] 朋友圈图论 2012 各省省选网络流河北二分图需要找规律的循环洛谷	0 / 0	8
11417	P2428 债务清单数学图论图遍历分支问题洛谷	0 / 0	7
11537	P2504 [HAOI2006] 聪明的猴子图论 2006 河南各省省选生成树嵌套循环洛谷	0 / 0	5
11608	P2573 [SCOI2012] 滑雪图论 2012 四川各省省选排序生成树蓝桥杯字符串洛谷	0 / 0	7
11657	P2620 虫洞动态规划 DP 图论 noip复赛背包问题动态规划洛谷	0 / 0	6
11673	P2632 Explorer 图论生成树背包问题动态规划洛谷	0 / 0	7
11689	P2656 采蘑菇图论 2015 洛谷原创强连通分量洛谷月赛并查集洛谷	0 / 0	6
11614	P2661 [NOIP 2015 提高组] 信息传递图论 2015 并查集 NOIP 提高组强连通分量 Tarjan 分支问题洛谷	0 / 0	5
2432	P2662 [WC2002] 牛场围栏图论 2002 最短路 WC	0 / 0	7
11719	P2680 [NOIP 2015 提高组] 运输计划图论 2015 二分 NOIP 提高组最近公共祖先 LCA 树链剖分差分蓝桥杯模拟洛谷	0 / 0	7
11779	P2683 [AHOI2015 初中组] 小岛图论 2015 安徽市赛洛谷	0 / 0	5
11728	P2691 逃离图论深搜洛谷	0 / 0	7
11736	P2700 逐个击破图论树形数据结构简单循环洛谷	0 / 0	6
11752	P2728 [USACO3.2] 纺车的轮子 Spinning Wheels 模拟图论 USACO 字符型洛谷	0 / 0	5
11755	P2731 [USACO3.3] 骑马修栅栏 Riding the Fences 搜索图论 USACO 欧拉回路字符串洛谷	0 / 0	6
11762	P2738 [USACO4.1] 篱笆回路 Fence Loops 搜索图论 USACO 优先队列队列简单循环洛谷	0 / 0	7
11725	P2767 树的数量动态规划 DP 图论树形数据结构洛谷原创分支问题洛谷	0 / 0	8
2446	P2783 有机化学之神偶尔会做作弊图论 Tarjan 双连通分量最近公共祖先 LCA	0 / 0	6
11832	P2784 化学1（chem1）- 化学合成图论洛谷原创队列图论图的遍历洛谷	0 / 0	5
11830	P2788 数学1（math1）- 加减算式模拟洛谷原创图论洛谷	0 / 0	1
2722	P2792 [JSOI2008] 小店购物图论 2008 各省省选江苏生成树	0 / 0	8
11828	P2793 Facer的工厂模拟图论洛谷	0 / 0	5
11827	P2794 Facer和教官洛谷原创图论洛谷	0 / 0	8
11882	P2811 Protect the school 图论洛谷	0 / 0	7
11883	P2812 校园网络【[USACO] Network of Schools加强版】图论强连通分量洛谷	0 / 0	7
11885	P2814 家谱字符串搜索图论线性数据结构并查集洛谷	0 / 0	5
11890	P2820 局域网图论并查集生成树洛谷	0 / 0	5
11875	P2829 大逃离图论最短路洛谷	0 / 0	7
11903	P2832 行路难【疑似 std 复杂度有误】图论洛谷	0 / 0	7
11902	P2835 刻录光盘图论并查集强连通分量 Floyd 算法洛谷	0 / 0	6
11913	P2853 [USACO06DEC] Cow Picnic S 搜索图论贪心 2006 USACO 深度优先搜索 DFS 洛谷	0 / 0	5
11920	P2860 [USACO06JAN] Redundant Paths G 图论 2006 USACO 双连通分量洛谷	0 / 0	7
11932	P2872 [USACO07DEC] Building Roads S 图论 2007 USACO 生成树洛谷	0 / 0	5
2122	P3063 [USACO12DEC] Milk Routing S 图论 2012 USACO 最短路	0 / 0	6
2163	P3104 [USACO14MAR] Counting Friends G 模拟图论贪心 2014 二分 USACO 生成树	0 / 0	7
2251	P3183 [HAOI2016] 食物链动态规划 DP 搜索图论 2016 河南各省省选记忆化搜索拓扑排序	0 / 0	5
11838	P3366 【模板】最小生成树图论生成树动态规划区间动归洛谷	0 / 0	5
11841	P3371 【模板】单源最短路径（弱化版）图论 O2优化最短路前缀和差分洛谷	0 / 0	5
11697	P3385 【模板】负环图论 O2优化负权环背包并查集洛谷	0 / 0	5
11706	P3387 【模板】缩点图论拓扑排序强连通分量 Tarjan noip复赛洛谷	0 / 0	6
2211	P3403 跳楼机图论洛谷原创最短路洛谷比赛	0 / 0	7
2592	P3520 [POI 2011] SMI-Garbage 图论 2011 POI（波兰） Special Judge 欧拉回路	0 / 0	7
2620	P3549 [POI 2013] MUL-Multidrink 图论 2013 POI（波兰） Special Judge 构造	0 / 0	9
2626	P3556 [POI 2013] MOR-Tales of seafaring 图论 2013 POI（波兰）	0 / 0	7
11823	P3628 [APIO2010] 特别行动队动态规划 DP 2010 单调队列 APIO 斜率优化前缀和队列图论洛谷	0 / 0	8
2794	P3821 Isaac 数学图论矩阵乘法	0 / 0	8
2803	P3831 [SHOI2012] 回家的路图论 2012 各省省选上海最短路	0 / 0	7
2812	P3862 数圈图论递推洛谷原创 O2优化组合数学洛谷月赛	0 / 0	7
2858	P3905 道路重建图论最短路队列	0 / 0	5
2859	P3906 Geodetic集合图论枚举排序最短路	0 / 0	5
2860	P3907 环的异或数学图论	0 / 0	7
2869	P3916 图的遍历搜索图论图论建模强连通分量	0 / 0	5
11829	P3958 [NOIP 2017 提高组] 奶酪搜索数学 2017 并查集 NOIP 提高组广度优先搜索 BFS 深度优先搜索 DFS 图论洛谷	0 / 0	5
2934	P4017 最大食物链计数动态规划 DP 搜索图论排序深度优先搜索 DFS 拓扑排序	0 / 0	5
3008	P4042 [AHOI2014/JSOI2014] 骑士游戏动态规划 DP 图论 2014 各省省选江苏安徽最短路	0 / 0	7
3019	P4061 [Code+#1] 大吉大利，晚上吃鸡！动态规划 DP 图论 O2优化枚举最短路 Code+	0 / 0	8
3031	P4073 [WC2013] 平面图图论计算几何 2013 倍增平衡树枚举生成树 WC	0 / 0	9
3107	P4151 [WC2011] 最大XOR和路径图论贪心 2011 枚举深度优先搜索 DFS 线性基向量 WC	0 / 0	8
3118	P4172 [WC2006] 水管局长图论 2006 平衡树 O2优化生成树最近公共祖先 LCA 动态树 LCT WC	0 / 0	7
3186	P4234 最小差值生成树图论 O2优化枚举深度优先搜索 DFS 生成树动态树 LCT	0 / 0	8
3207	P4249 [WC2007] 剪刀石头布图论 2007 Special Judge O2优化图论建模费用流差分 WC	0 / 0	9

试试手气

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

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

状态

开发

支持

关于

分类

状态

开发

支持

关于

还没有账户？

登录