Title Solved Submit
§3 4 【例题】一笔画问题
6
11
§3 4 铲雪车(snow)
1
1
§3 4 骑马修栅栏（fence）
2
2
§3 4 【例4-1】最短路径问题
10
19
§3 4 【例4-2】牛的旅行
4
4
§3 4 【例4-4】最小花费
4
7
§3 4 【例4-6】香甜的黄油
20
29
§3 4 信使(msner)
8
25
§3 4 最优乘车(travel)
5
8
§3 4 最短路径(shopth)
4
4
§3 4 热浪(heatwv)
7
8
§3 4 分糖果(candy)
0
0
§3 4 城市路(Dijkstra)
22
24
§3 4 最短路(Spfa)
19
34
§3 4 刻录光盘(cdrom)
1
1
§3 4 珍珠(bead)
0
0
§3 4 【例4-7】亲戚(relation)
1
3
§3 4 【例4-8】格子游戏
5
5
§3 4 团伙(group)
2
2
§3 4 打击犯罪(black)
2
2
§3 4 搭配购买(buy)
2
2
亲戚
5
7
§3 4 【例4-9】城市公交网建设问题
3
7
§3 4 【例4-10】最优布线问题
3
3
§3 4 【例4-11】最短网络(agrinet)
1
1
§3 4 【例4-12】家谱树
2
2
§3 4 局域网(net)
20
22
§3 4 繁忙的都市(city)
0
0
§3 4 联络员(liaison)
0
0
§3 4 连接格点(grid)
0
0
洛谷P4017 - 最大食物链计数
1
1
§3 4 烦人的幻灯片(slides)
0
0
§3 4 病毒(virus)
0
0
洛谷P1551 - 亲戚
1
1
学习系列 —— 图论 1：相关概念
2
5
学习系列 —— 图论2：图的存储 1：直接存边
0
4
学习系列 —— 图论3：图的存储 2：邻接矩阵
0
0
学习系列 —— 图论4：图的存储 3：邻接表
0
0
学习系列 —— 图论5：图的存储 4：链式前向星
0
0
图的基础使用 1：无向图查询是否存在某条边
35
50
图的基础使用 2：有向图查询是否存在某条边
24
30
图的基础使用 3：无向图遍历一个点的所有出边
15
21
水图
1
1
图的基础使用 4：给定有向图邻接矩阵求顶点的出度和入度
16
26
图的基础使用 5：给定有向图邻接表求顶点的出度和入度
12
14
p节点
1
1
子树的结点个数
5
20
ABC224 —— D - 8 Puzzle on Graph
3
4
学习系列 —— 图论：Prim 算法求最小生成树
0
0
学习系列 —— 图论：迪杰斯特拉算法
0
2
学习系列 —— 图论：Bellman-Ford 算法
0
0
学习系列 —— 图论：SPFA
0
1
学习系列 —— 图论：Floyd算法
0
0
可达性统计
0
0
学习系列 —— 图论 —— 差分约束
0
0
输出邻接点的数量
160
221
有向图中是否有环
61
93
无向图深度优先遍历
134
212
有向图遍历
54
101
无向无权图最短路径
68
114
无向图求路径总数
66
96
无向图中是否有环
123
251
学习系列 —— 图论 —— 欧拉回路
0
0
学习系列 —— 图论 —— 最近公共祖先 —— 倍增求 LCA
0
0
学习系列 —— 图论 —— 最近公共祖先 —— Tarjan算法
0
0
学习系列 —— 图论 —— 有向图的强连通分量 I —— 统计SCC
0
0
无向图广度优先遍历
76
125
有向无环图输出拓扑排序序列（无测试数据）
26
45
学习系列 —— 图论 —— 有向图的强连通分量 II —— 缩点建新图
0
0
无向带权图--最近的村庄
79
110
初赛集训 课堂测试12-1 数据结构 图论(CSP-J)
16
192
初赛集训 课堂测试12-2 数据结构 图论(CSP-S)
2
44