GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

拓扑排序

按知识点筛选题目，系统巩固该考点。

共 40 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 40 题

A4948 [CSP-S 2020] 函数调用 CSP-S / 2020 动态规划拓扑排序提高+/省选- -- A5296 [GESP202406 七级] 黑白翻转 2024 拓扑排序树形动态规划普及+/提高 -- A5449 「一本通 3.2 练习 7」道路和航线 最短路算法拓扑排序普及+/提高 -- A5537 「一本通 3.5 例 2」最大半连通子图 拓扑排序提高+/省选- -- A5638 「一本通 1.3 练习 2」平板涂色 拓扑排序提高+/省选- -- A5844 「十二省联考 2019」字符串问题 拓扑排序二分答案 ST表后缀数组 NOI/NOI+/CTSC -- A5848 「JSOI2019」精准预测 拓扑排序强连通分量 bitset NOI/NOI+/CTSC -- A5924 「NOIP2020」排水系统 拓扑排序普及/提高- -- A5941 「CSP-S 2020」函数调用 拓扑排序提高+/省选- -- A6119 「USACO 2022 US Open Platinum」Hoof and Brain 拓扑排序省选/NOI- -- A6125 「USACO 2022.1 Platinum」Minimizing Haybales 拓扑排序二分答案线段树提高+/省选- -- A6363 「HNOI2015」菜肴制作 贪心拓扑排序省选/NOI- -- A6417 「USACO 2018.12 Platinum」The Cow Gathering 拓扑排序图论省选/NOI- -- A6579 「NOI2021」庆典 NOI 拓扑排序树链剖分省选/NOI- -- A6610 「SDOI2009」Elaxia 的路线 最短路算法拓扑排序提高+/省选- -- A6639 「联合省选 2023」过河卒 省选拓扑排序广度优先搜索博弈论省选/NOI- -- A6692 「SDOI2011」保密 拓扑排序分治网络流 NOI/NOI+/CTSC -- A16608 Gellyfish and Camellia Japonica 贪心拓扑排序图论提高+/省选- -- A16866 Tree Orientation (Easy Version) 贪心拓扑排序并查集构造搜索图论普及+/提高 -- A16871 Tree Orientation (Hard Version) 拓扑排序并查集搜索图论提高+/省选- --