首页
CCF-GESP（模拟）
GESP C++认证
GESP C++ 八级
第21086题 判断题
提交0次 正确率0.00%
若连通无向图G₁所有边的权值统一增加同一个正整数常数C得到G₂，判断G₁的最小生成树中每条边在G₂中对应的边组成的树是否为G₂的最小生成树
Kruskal/Prim算法核心逻辑 图论-最小生成树
第21079题 判断题
提交0次 正确率0.00%
判断Kruskal与Prim算法在任意连通无向图上求得的最小生成树总边权和是否必定相同
算法设计-Prim算法 算法设计-Kruskal算法 数据结构-最小生成树性质
第21076题 判断题
提交0次 正确率0.00%
判断动态规划两种实现方式的时间复杂度是否总是相同
算法基础-动态规划实现 算法基础-时间复杂度分析
第21073题 程序题
提交0次 正确率0.00%
消息查找：求从x到y的最少操作次数
算法进阶-倍增优化 算法基础-广度优先搜索/最短路径 C++基础-STL容器使用
第21070题 程序题
提交0次 正确率0.00%
子图最短路求和
C++-图论编程实现 算法设计-区间枚举优化 图论-最短路径计算