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

题库:

清北信奥洛谷 AtCoder

难度:

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

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
1964	1964 [NOIP 2003 提高组] 神经网络图论 2003 NOIP 提高组拓扑排序	0 / 0	(无)
660	luogu#P1967 [NOIP 2013 提高组] 货车运输图论贪心 2013 倍增并查集 Kruskal 重构树 NOIP 提高组生成树最近公共祖先 LCA	0 / 0	(无)
663	luogu#P1979 [NOIP 2013 提高组] 华容道搜索图论 2013 NOIP 提高组广度优先搜索 BFS 最短路	0 / 0	(无)
1979	1979 [NOIP 2005 提高组] 篝火晚会图论贪心 2005 NOIP 提高组	0 / 0	(无)
667	luogu#P1983 [NOIP 2013 普及组] 车站分级图论贪心 2013 NOIP 普及组 O2优化排序图论建模拓扑排序	0 / 0	(无)
2912	luogu#P1989 无向图三元环计数图论 O2优化枚举	0 / 0	(无)
2914	luogu#P1991 无线通讯网图论并查集生成树	0 / 0	(无)
2915	luogu#P1992 不想兜圈的老爷爷图论洛谷原创拓扑排序	0 / 0	(无)
2916	luogu#P1993 小 K 的农场图论广度优先搜索 BFS 差分约束	0 / 0	(无)
1999	1999 [NOIP 2009 提高组] 最优贸易动态规划 DP 搜索图论 2009 NOIP 提高组最短路强连通分量	0 / 0	(无)
2925	luogu#P2002 消息扩散图论洛谷原创强连通分量	0 / 0	(无)
2004	2004 [NOIP 2012 普及组] 文化之旅（疑似错题）搜索图论 2012 NOIP 普及组剪枝最短路	0 / 0	(无)
2931	luogu#P2009 跑步图论	0 / 0	(无)
2939	luogu#P2017 [USACO09DEC] Dizzy Cows G 搜索图论 2009 USACO Special Judge 栈	0 / 0	(无)
2968	luogu#P2046 [NOI2010] 海拔图论 2010 NOI 最短路最小割	0 / 0	(无)
2969	luogu#P2047 [NOI2007] 社交网络图论 2007 NOI 最短路	0 / 0	(无)
2987	luogu#P2065 [TJOI2011] 卡片图论 2011 各省省选网络流二分图最大公约数 gcd 天津	0 / 0	(无)
3003	luogu#P2081 [NOI2012] 迷失游乐园动态规划 DP 图论递推 2012 NOI Special Judge 期望基环树	0 / 0	(无)
3019	luogu#P2097 资料分发 1 图论并查集广度优先搜索 BFS 深度优先搜索 DFS	8 / 31	7
3025	luogu#P2103 道路值守搜索图论 O2优化	0 / 0	(无)
3043	luogu#P2121 拆地毯图论生成树	0 / 0	(无)
3047	luogu#P2126 Mzc家中的男家丁图论贪心	0 / 0	(无)
3057	luogu#P2136 拉近距离图论枚举负权环	0 / 0	(无)
3090	luogu#P2169 正则表达式图论最短路强连通分量	0 / 0	(无)
3096	luogu#P2175 小Z的游戏分队图论背包 DP 二分图	0 / 0	(无)
3097	luogu#P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S 搜索图论 2011 2014 USACO 最短路	0 / 0	(无)
2181	2181 [NOIP 2008 提高组] 双栈排序图论 2008 NOIP 提高组二分图	0 / 0	(无)
3106	luogu#P2185 公路通行税图论广度优先搜索 BFS	0 / 0	(无)
3110	luogu#P2189 小 Z 的传感器搜索图论	0 / 0	(无)
3115	luogu#P2194 HXY烧情侣图论强连通分量	0 / 0	(无)
3116	luogu#P2195 HXY造公园搜索图论并查集广度优先搜索 BFS 树的直径	0 / 0	(无)
3128	luogu#P2208 [USACO13OPEN] What's Up With Gravity S 模拟图论 2013 USACO 枚举分治广度优先搜索 BFS	0 / 0	(无)
3132	luogu#P2213 [USACO14MAR] The Lazy Cow S 图论 2014 USACO 生成树前缀和	0 / 0	(无)
3163	luogu#P2245 星际导航图论 Kruskal 重构树最近公共祖先 LCA	0 / 0	(无)
3187	luogu#P2272 [ZJOI2007] 最大半连通子图图论 2007 各省省选浙江深度优先搜索 DFS 记忆化搜索拓扑排序强连通分量 Tarjan	0 / 0	(无)
677	luogu#P2296 [NOIP 2014 提高组] 寻找道路搜索图论 2014 NOIP 提高组	0 / 0	(无)
3213	luogu#P2299 Mzc和体委的争夺战图论贪心最短路	0 / 0	(无)
3219	luogu#P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	(无)
3221	luogu#P2307 迷宫图论	0 / 0	(无)
3244	luogu#P2330 [SCOI2005] 繁忙的都市图论 2005 四川并查集各省省选生成树	0 / 0	(无)
3255	luogu#P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 图论 2003 2006 河南 USACO 各省省选强连通分量 Tarjan 栈	0 / 0	(无)
3262	luogu#P2349 金字塔图论 O2优化最短路	0 / 0	(无)
3283	luogu#P2371 [国家集训队] 墨墨的等式图论集训队互测最短路	0 / 0	(无)
3327	luogu#P2416 泡芙图论树形数据结构洛谷原创洛谷月赛	0 / 0	(无)
3328	luogu#P2417 课程图论	0 / 0	(无)
3334	luogu#P2423 [HEOI2012] 朋友圈图论 2012 各省省选网络流河北二分图	0 / 0	(无)
3339	luogu#P2428 债务清单数学图论图遍历	0 / 0	(无)
3414	luogu#P2504 [HAOI2006] 聪明的猴子图论 2006 河南各省省选生成树	0 / 0	(无)
2550	2550 [NOIP 2010 提高组] 关押罪犯图论贪心 2010 并查集 NOIP 提高组排序二分图	0 / 0	(无)
3482	luogu#P2573 [SCOI2012] 滑雪图论 2012 四川各省省选排序生成树	0 / 0	(无)
3529	luogu#P2620 虫洞动态规划 DP 图论	0 / 0	(无)
3539	luogu#P2632 Explorer 图论生成树	0 / 0	(无)
3561	luogu#P2656 采蘑菇图论洛谷原创强连通分量	0 / 0	(无)
680	luogu#P2661 [NOIP 2015 提高组] 信息传递图论 2015 并查集 NOIP 提高组强连通分量 Tarjan	1 / 2	10
3567	luogu#P2662 [WC2002] 牛场围栏图论最短路	0 / 0	(无)
688	luogu#P2680 [NOIP 2015 提高组] 运输计划图论 2015 二分 NOIP 提高组最近公共祖先 LCA 树链剖分差分	0 / 0	(无)
3588	luogu#P2683 [AHOI2015 初中组] 小岛图论 2015 安徽	0 / 0	(无)
3596	luogu#P2691 逃离图论	0 / 0	(无)
3605	luogu#P2700 逐个击破图论树形数据结构	0 / 0	(无)
3631	luogu#P2728 [USACO3.2] 纺车的轮子 Spinning Wheels 模拟图论 USACO	0 / 0	(无)
3634	luogu#P2731 [USACO3.3] 骑马修栅栏 Riding the Fences 搜索图论 USACO 欧拉回路	0 / 0	(无)
3641	luogu#P2738 [USACO4.1] 篱笆回路 Fence Loops 搜索图论 USACO 优先队列队列	0 / 0	(无)
3670	luogu#P2767 树的数量动态规划 DP 图论树形数据结构洛谷原创	0 / 0	(无)
3686	luogu#P2783 有机化学之神偶尔会做作弊图论 Tarjan 双连通分量最近公共祖先 LCA	0 / 0	(无)
3687	luogu#P2784 化学1（chem1）- 化学合成图论洛谷原创队列	0 / 0	(无)
3695	luogu#P2792 [JSOI2008] 小店购物图论 2008 各省省选江苏生成树	0 / 0	(无)
3713	luogu#P2811 Protect the school 图论	0 / 0	(无)
3714	luogu#P2812 校园网络【[USACO] Network of Schools加强版】图论强连通分量	0 / 0	(无)
3716	luogu#P2814 家谱字符串搜索图论线性数据结构并查集	0 / 0	(无)
3722	luogu#P2820 局域网图论并查集生成树	0 / 0	(无)
3729	luogu#P2829 大逃离图论最短路	0 / 0	(无)
3732	luogu#P2832 行路难【疑似 std 复杂度有误】图论	0 / 0	(无)
3735	luogu#P2835 刻录光盘图论并查集强连通分量 Floyd 算法	0 / 0	(无)
3752	luogu#P2853 [USACO06DEC] Cow Picnic S 搜索图论贪心 2006 USACO 深度优先搜索 DFS	0 / 2	10
3759	luogu#P2860 [USACO06JAN] Redundant Paths G 图论 2006 USACO 双连通分量	0 / 0	(无)
3771	luogu#P2872 [USACO07DEC] Building Roads S 图论 2007 USACO 生成树	0 / 0	(无)
2890	2890 [NOIP 2013 提高组] 货车运输图论贪心 2013 倍增并查集 Kruskal 重构树 NOIP 提高组生成树最近公共祖先 LCA	0 / 0	(无)
2902	2902 [NOIP 2013 提高组] 华容道搜索图论 2013 NOIP 提高组广度优先搜索 BFS 最短路	0 / 0	(无)
2906	2906 [NOIP 2013 普及组] 车站分级图论贪心 2013 NOIP 普及组 O2优化排序图论建模拓扑排序	0 / 0	(无)
3962	luogu#P3063 [USACO12DEC] Milk Routing S 图论 2012 USACO 最短路	0 / 0	(无)
4003	luogu#P3104 [USACO14MAR] Counting Friends G 模拟图论贪心 2014 二分 USACO 生成树	0 / 0	(无)
4081	luogu#P3183 [HAOI2016] 食物链动态规划 DP 搜索图论 2016 河南各省省选记忆化搜索拓扑排序	0 / 0	(无)
3211	3211 [NOIP 2014 提高组] 寻找道路搜索图论 2014 NOIP 提高组	0 / 0	(无)
4269	luogu#P3371 【模板】单源最短路径（弱化版）图论 O2优化最短路	3 / 26	9
4283	luogu#P3385 【模板】负环图论 O2优化负权环	0 / 0	(无)
4285	luogu#P3387 【模板】缩点图论拓扑排序强连通分量 Tarjan	0 / 0	(无)
4300	luogu#P3403 跳楼机图论最短路	0 / 0	(无)
4415	luogu#P3520 [POI 2011] SMI-Garbage 图论 2011 POI（波兰） Special Judge 欧拉回路	0 / 0	(无)
4444	luogu#P3549 [POI 2013] MUL-Multidrink 图论 2013 POI（波兰） Special Judge 构造	0 / 0	(无)
4450	luogu#P3556 [POI 2013] MOR-Tales of seafaring 图论 2013 POI（波兰）	0 / 0	(无)
3566	3566 [NOIP 2015 提高组] 信息传递图论 2015 并查集 NOIP 提高组强连通分量 Tarjan	0 / 0	(无)
3585	3585 [NOIP 2015 提高组] 运输计划图论 2015 二分 NOIP 提高组最近公共祖先 LCA 树链剖分差分	0 / 0	(无)
4712	luogu#P3821 Isaac 数学图论矩阵乘法	0 / 0	(无)
4722	luogu#P3831 [SHOI2012] 回家的路图论 2012 各省省选上海最短路	0 / 0	(无)
4751	luogu#P3862 数圈图论递推洛谷原创 O2优化组合数学洛谷月赛	0 / 0	(无)
4794	luogu#P3905 道路重建图论最短路队列	0 / 0	(无)
4795	luogu#P3906 Geodetic集合图论枚举排序最短路	0 / 0	(无)
4796	luogu#P3907 环的异或数学图论	0 / 0	(无)
4805	luogu#P3916 图的遍历搜索图论图论建模强连通分量	0 / 0	(无)
4898	luogu#P4009 汽车加油行驶问题图论网络流 O2优化最短路费用流网络流与线性规划 24 题	0 / 0	(无)

试试手气

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

已选标签:

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

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录