分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 77 题
A72041
线网建设
编程题
A72010
奇偶路径
编程题
A72007
子图最短路
编程题
A72005
物流网络
编程题
A71962
城市规划
编程题
A71961
猫和老鼠
编程题
A71934
最小生成树
编程题
A71929
连通图
编程题
A71928
货物运输
编程题
A71911
线图
编程题
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年
判断