分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 3 题
A61522
（最小区间覆盖）给出n个区间，第i个区间的左右端点是［ai, bi］。现在 要在这些区间中选出若干个，使得区间［0,m］被所选区间的并覆盖（即每 一个0≤i≤m都在某个所选的区间中）。保证答案存在，求所选区间个数 的最小值。输入第一行包含两个整数n和m（1≤n≤5000, 1≤m≤10^9 ）接下来n行,每行两个整数ai，bi（0≤ai, bi ≤ m）。提示：使用贪心法解决这个问题。先用0(n…
2020年
编程题
A61517
具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的 时间复杂度为()
2020年
单选
A61512
对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。
2020年
单选