PROBLEM SET
图论
按知识点筛选题目，系统巩固该考点。
题目列表
共 207 题
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年
--
--
A1925
[USACO08JAN] Telephone Lines S
USACO / 2008
提高+/省选-
--
A3064
隐藏元素
官方 / 2024
普及/提高-
--
A3110
小灵的奇妙上学之旅
普及/提高-
--
A4637
[CSP-J 2024] 接龙
CSP-J / 2024
提高+/省选-
--
A4687
帕罗蒂克
官方 / 2024
普及+/提高
--
A4858
[NOIP2023] 三值逻辑
NOIP提高组 / 2023
普及+/提高
--
A4932
树的直径
普及/提高-
--
A5079
[NOI2025] 机器人
NOI / 2025
普及+/提高
--
A70061
在Yuilice的王国中,有N个城市，学生白子每次出行需要选择一个城市作为起…
--
--
A5184
[GESP202506 七级] 线图
2025
普及/提高-
--
A5194
[GESP202412 八级] 排队
2024
普及/提高-
--
A5202
[GESP202409 七级] 小杨寻宝
2024
普及/提高-
--
A5305
奇怪的集市
普及+/提高
--
A5475
「一本通 3.5 例 1」受欢迎的牛
普及+/提高
--
A5528
「一本通 3.6 练习 3」旅游航道
提高+/省选-
--