分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 12 题
A67885
对于一棵包含n个顶点（n≥2 ）的树，其所有顶点的度数之和必定等于（ ）。
2026年
单选
A67880
下面这个有向图的强连通分量的个数是（ ）。
2026年
单选
A67873
在使用 Dijkstra 算法求单源最短路径时，如果发现某条边被选入从源点出发的最短路径生成树中，那么这条边也一定属于该图的某棵最小生成树。
2026年
判断
A67872
在一个带权无向图中，若所有边的权值都不相同，则该图的最小生成树是唯一的。
2026年
判断
A67869
在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的DFS生成树一定包含图中的所有顶点。
2026年
判断
A67867
物流网络
2026年
编程题
A67864
在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为 （ ）。
2026年
单选
A67863
对于含n个顶点（n≥2）的连通加权有向图，若图中不存在负权环，则任意两点之间的最短路径（简单路径）最多包含（ ）条边。
2026年
单选
A67860
在一个无向带权图中，若使用 Prim 算法从顶点 0 开始构造最小生成树（边权均为正整数，且 graph[u][v]== 0 表示无边），下列代码中横线处应填入（ ）。1 int prim(vector<vector<int>>& graph, int n) {
2026年
单选
A67853
如果将一个连通无向图G1中所有边的权值都统一增加同一个正整数常数C，形成图G2。则G1的最小生成树中每条边在G2中对应的边组成的树，一定是G2的最小生成树。（ ）
2026年
判断
A67852
在图论算法中，Kruskal算法和Prim算法都可以用来求解最小生成树，且这两者的贪心策略无论在任何连通无向图上求得的最小生成树总边权和必定相同。（ ）
2026年
判断
A67850
子图最短路
2026年
编程题