拓扑排序 - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

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

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
1146	luogu#B3644 【模板】拓扑排序 / 家谱树图论 Special Judge 拓扑排序	9 / 29	7
565	luogu#P1038 [NOIP 2003 提高组] 神经网络图论 2003 NOIP 提高组拓扑排序	0 / 0	(无)
2139	luogu#P1113 杂务动态规划 DP 图论递推拓扑排序	4 / 7	10
2163	luogu#P1137 旅行计划动态规划 DP 图论递推排序拓扑排序	0 / 0	(无)
2372	luogu#P1347 排序图论并查集福建省历届夏令营排序拓扑排序	0 / 0	(无)
2568	luogu#P1543 [POI 2004] SZP 搜索贪心 2004 POI（波兰）树形 DP 拓扑排序基环树	0 / 0	(无)
2110	luogu#P1685 游览图论拓扑排序	0 / 0	(无)
2730	luogu#P1807 最长路图论 NOI 导刊广度优先搜索 BFS 拓扑排序	0 / 0	(无)
1964	1964 [NOIP 2003 提高组] 神经网络图论 2003 NOIP 提高组拓扑排序	0 / 0	(无)
667	luogu#P1983 [NOIP 2013 普及组] 车站分级图论贪心 2013 NOIP 普及组 O2优化排序图论建模拓扑排序	0 / 0	(无)
2915	luogu#P1992 不想兜圈的老爷爷图论洛谷原创拓扑排序	0 / 0	(无)
3070	luogu#P2149 [SDOI2009] Elaxia的路线 2009 各省省选山东拓扑排序最短路	0 / 0	(无)
3117	luogu#P2196 [NOIP 1996 提高组] 挖地雷动态规划 DP 搜索 NOIP 提高组深度优先搜索 DFS 拓扑排序 1996	0 / 0	(无)
3187	luogu#P2272 [ZJOI2007] 最大半连通子图图论 2007 各省省选浙江深度优先搜索 DFS 记忆化搜索拓扑排序强连通分量 Tarjan	0 / 0	(无)
3314	luogu#P2403 [SDOI2010] 所驼门王的宝藏 2010 各省省选山东拓扑排序强连通分量 Tarjan	0 / 0	(无)
3330	luogu#P2419 [USACO08JAN] Cow Contest S 2008 USACO 深度优先搜索 DFS 拓扑排序 Floyd 算法	0 / 0	(无)
3415	luogu#P2505 [HAOI2012] 道路 2012 河南各省省选拓扑排序最短路	0 / 0	(无)
3506	luogu#P2597 [ZJOI2012] 灾难 2012 倍增各省省选浙江 O2优化拓扑排序最近公共祖先 LCA	0 / 0	(无)
3616	luogu#P2712 摄像头拓扑排序	0 / 0	(无)
3644	luogu#P2741 [USACO4.4] 重叠的图像 Frame Up 搜索 USACO 拓扑排序	0 / 0	(无)
3708	luogu#P2805 [NOI2009] 植物大战僵尸 2009 NOI 网络流图论建模拓扑排序最小割	0 / 0	(无)
3798	luogu#P2899 [USACO08JAN] Cell Phone Network G 2008 USACO 排序树形 DP 拓扑排序	0 / 0	(无)
2906	2906 [NOIP 2013 普及组] 车站分级图论贪心 2013 NOIP 普及组 O2优化排序图论建模拓扑排序	0 / 0	(无)
3907	luogu#P3008 [USACO11JAN] Roads and Planes G 2011 USACO 拓扑排序最短路	0 / 0	(无)
3964	luogu#P3065 [USACO12DEC] First! G 字符串 2012 USACO 拓扑排序 Tarjan 字典树 Trie	0 / 0	(无)
3973	luogu#P3074 [USACO13FEB] Milk Scheduling S 贪心 2013 USACO 枚举拓扑排序	0 / 0	(无)
4015	luogu#P3116 [USACO15JAN] Meeting Time S 动态规划 DP 2015 USACO 拓扑排序	0 / 0	(无)
4018	luogu#P3119 [USACO15JAN] Grass Cownoisseur G 2015 USACO 拓扑排序强连通分量 Tarjan	0 / 0	(无)
4081	luogu#P3183 [HAOI2016] 食物链动态规划 DP 搜索图论 2016 河南各省省选记忆化搜索拓扑排序	0 / 0	(无)
4141	luogu#P3243 [HNOI2015] 菜肴制作贪心 2015 各省省选湖南排序拓扑排序	0 / 0	(无)
4142	luogu#P3244 [HNOI2015] 落忆枫音动态规划 DP 递推 2015 各省省选湖南拓扑排序	0 / 0	(无)
4173	luogu#P3275 [SCOI2011] 糖果动态规划 DP 2011 四川各省省选拓扑排序最短路 Tarjan 差分约束	0 / 0	(无)
4285	luogu#P3387 【模板】缩点图论拓扑排序强连通分量 Tarjan	0 / 0	(无)
4332	luogu#P3436 [POI 2006] PRO-Professor Szu 动态规划 DP 2006 POI（波兰）拓扑排序 Tarjan	0 / 0	(无)
4482	luogu#P3588 [POI 2015 R2] 沙漠 Desert 2015 线段树 POI（波兰） Special Judge 记忆化搜索拓扑排序	0 / 0	(无)
4716	luogu#P3825 [NOI2017] 游戏 2017 NOI Special Judge O2优化拓扑排序 2-SAT 强连通分量	0 / 0	(无)
4906	luogu#P4017 最大食物链计数动态规划 DP 搜索图论排序深度优先搜索 DFS 拓扑排序	3 / 3	10
4978	luogu#P4089 [USACO17DEC] The Bovine Shuffle S 2017 USACO 拓扑排序	0 / 0	(无)
4988	luogu#P4099 [HEOI2013] SAO 动态规划 DP 2013 各省省选河北枚举拓扑排序前缀和	0 / 0	(无)
5014	luogu#P4125 [WC2012] 记忆中的水杉树计算几何 2012 线段树 Special Judge 拓扑排序 WC	0 / 0	(无)
5204	luogu#P4316 绿豆蛙的归宿递归拓扑排序期望栈	0 / 0	(无)
5264	luogu#P4376 [USACO18OPEN] Milking Order G 2018 二分 USACO 图论建模拓扑排序	0 / 0	(无)
5317	luogu#P4429 [BJOI2018] 染色图论 2018 各省省选北京 O2优化排序拓扑排序构造	0 / 0	(无)
5561	luogu#P4673 [BalticOI 2005] Bus Trip (Day2) 动态规划 DP 2005 拓扑排序 BalticOI（波罗的海）	0 / 0	(无)
5628	luogu#P4742 [Wind Festival] Running In The Sky 图论建模拓扑排序强连通分量	0 / 0	(无)
5817	luogu#P4934 礼物 Special Judge O2优化枚举排序拓扑排序洛谷月赛	0 / 0	(无)
12770	luogu#P5157 [USACO18DEC] The Cow Gathering P 图论 2018 USACO 图论建模拓扑排序	0 / 0	8
12804	luogu#P5191 [COCI 2009/2010 #6] HOLMES 图论 2009 拓扑排序 COCI（克罗地亚） bitset	0 / 0	7
13211	luogu#P5603 小 C 与桌游动态规划 DP 贪心 Special Judge 拓扑排序洛谷月赛	0 / 0	6
13558	luogu#P5954 [JSOI2013] 侦探 JYY 图论 2013 各省省选江苏拓扑排序 bitset	0 / 0	7
13634	luogu#P6030 [SDOI2012] 走迷宫 2012 各省省选山东拓扑排序 Tarjan 期望高斯消元	0 / 0	8
13736	luogu#P6134 [JSOI2015] 最小表示 2015 各省省选江苏拓扑排序 bitset	0 / 0	7
13746	luogu#P6145 [USACO20FEB] Timeline G 图论 2020 USACO 拓扑排序差分约束	0 / 0	5
13755	luogu#P6154 游走 2020 记忆化搜索拓扑排序期望	0 / 0	6
13885	luogu#P6286 [COCI 2016/2017 #1] Cezar 字符串 2016 Special Judge 拓扑排序字典树 Trie COCI（克罗地亚）	0 / 0	7
13978	luogu#P6381 『MdOI R2』Odyssey 动态规划 DP 数学图论拓扑排序素数判断,质数,筛法洛谷月赛	0 / 0	7
14010	luogu#P6413 [COCI 2008/2009 #3] NAJKRACI 2008 拓扑排序最短路 COCI（克罗地亚）	0 / 0	8
14154	luogu#P6560 [SBCOI2020] 时光的流逝图论博弈论 2020 O2优化广度优先搜索 BFS 拓扑排序	0 / 0	6
14241	luogu#P6651 「SWTR-5」Chain 动态规划 DP O2优化拓扑排序容斥原理	0 / 0	7
14643	luogu#P7054 [NWRRC 2015] Graph 2015 堆 Special Judge 拓扑排序 ICPC NWRRC	0 / 0	9
743	luogu#P7077 [CSP-S2020] 函数调用动态规划 DP 数学 2020 拓扑排序 CSP-S 提高级	0 / 0	(无)
14702	luogu#P7113 [NOIP2020] 排水系统图论高精度 2020 NOIP 提高组拓扑排序	0 / 0	5
15308	luogu#P7737 [NOI2021] 庆典 2021 NOI O2优化广度优先搜索 BFS 拓扑排序 Tarjan 最近公共祖先 LCA 虚树	0 / 0	8
7778	7778 【模板】拓扑排序 / 家谱树图论 Special Judge 拓扑排序	0 / 0	5
15400	luogu#P7831 [CCO 2021] Travelling Merchant 图论贪心 2021 CCO（加拿大）拓扑排序	0 / 0	8
15414	luogu#P7845 「dWoi R2」Change / 改造图论拓扑排序	0 / 0	7
15429	luogu#P7860 [COCI 2015/2016 #2] ARTUR 2015 Special Judge 拓扑排序 COCI（克罗地亚）	0 / 0	6
15446	luogu#P7877 「SWTR-7」Spider Solitaire 模拟 Special Judge O2优化图论建模拓扑排序洛谷月赛	0 / 0	8
15666	luogu#P8099 [USACO22JAN] Minimizing Haybales P 线段树二分 USACO 2022 拓扑排序	0 / 0	8
15833	luogu#P8269 [USACO22OPEN] Visits S USACO 2022 拓扑排序连通块强连通分量基环树	0 / 0	6
15840	luogu#P8276 [USACO22OPEN] Hoof and Brain P USACO 2022 拓扑排序启发式合并	0 / 0	9
15852	luogu#P8288 「DAOI R1」Fireworks 并查集树形 DP 拓扑排序基环树	0 / 0	8
8696	8696 [NOIP 2003 提高组] 神经网络图论 2003 NOIP 提高组拓扑排序	0 / 0	6
8771	8771 [USACO02FEB] 杂务动态规划 DP 图论递推拓扑排序	0 / 0	5
8795	8795 旅行计划动态规划 DP 图论递推排序拓扑排序	0 / 0	5
16444	luogu#P8893 「UOI-R1」智能推荐 O2优化拓扑排序	0 / 0	5
9004	9004 [ECNA 2001] 排序图论并查集福建省历届夏令营排序拓扑排序	0 / 0	6
16714	luogu#P9169 [省选联考 2023] 过河卒博弈论各省省选 2023 O2优化广度优先搜索 BFS 拓扑排序	0 / 0	8
9200	9200 [POI 2004] SZP 搜索贪心 2004 POI（波兰）树形 DP 拓扑排序基环树	0 / 0	7
16764	luogu#P9220 「TAOI-1」椎名真昼博弈论 O2优化拓扑排序强连通分量 Tarjan	0 / 0	7
9342	9342 游览图论拓扑排序	0 / 0	6
9462	9462 最长路图论 NOI 导刊广度优先搜索 BFS 拓扑排序	0 / 0	5
17074	luogu#P9534 [YsOI2023] 广度优先遍历洛谷原创 Special Judge O2优化广度优先搜索 BFS 拓扑排序最近公共祖先 LCA 洛谷月赛	0 / 0	7
9638	9638 [NOIP 2013 普及组] 车站分级图论贪心 2013 NOIP 普及组 O2优化排序图论建模拓扑排序	0 / 0	6
9647	9647 不想兜圈的老爷爷图论洛谷原创拓扑排序	0 / 0	5
9802	9802 [SDOI2009] Elaxia的路线 2009 各省省选山东拓扑排序最短路	0 / 0	7
9849	9849 [NOIP 1996 提高组] 挖地雷动态规划 DP 搜索 NOIP 提高组深度优先搜索 DFS 拓扑排序 1996	0 / 0	5
20620	luogu#P9901 『PG2』弯曲半平面直线同向图最大流图论贪心网络流拓扑排序	0 / 0	7
9919	9919 [ZJOI2007] 最大半连通子图图论 2007 各省省选浙江深度优先搜索 DFS 记忆化搜索拓扑排序强连通分量 Tarjan	0 / 0	7
20700	luogu#P9981 [USACO23DEC] Minimum Longest Trip G 动态规划 DP 倍增 USACO 2023 O2优化拓扑排序哈希 hashing	0 / 0	7
10046	10046 [SDOI2010] 所驼门王的宝藏 2010 各省省选山东拓扑排序强连通分量 Tarjan	0 / 0	7
20763	luogu#P10050 [CCO 2022] Alternating Heights 二分 2022 CCO（加拿大）深度优先搜索 DFS 图论建模拓扑排序双指针 two-pointer	0 / 0	6
10062	10062 [USACO08JAN] Cow Contest S 2008 USACO 深度优先搜索 DFS 拓扑排序 Floyd 算法	0 / 0	5
10147	10147 [HAOI2012] 道路 2012 河南各省省选拓扑排序最短路	0 / 0	8
20878	luogu#P10166 [DTCPC 2024] 环贪心 2024 拓扑排序洛谷月赛	0 / 0	5
10238	10238 [ZJOI2012] 灾难 2012 倍增各省省选浙江 O2优化拓扑排序最近公共祖先 LCA	0 / 0	8
7408	luogu#P10287 [GESP样题七级] 最长不下降子序列拓扑排序 GESP	0 / 0	5
10348	10348 摄像头拓扑排序	0 / 0	5
10376	10376 [USACO4.4] 重叠的图像 Frame Up 搜索 USACO 拓扑排序	0 / 0	7
10440	10440 [NOI2009] 植物大战僵尸 2009 NOI 网络流图论建模拓扑排序最小割	0 / 0	8

试试手气

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

已选标签:

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

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录