Contest1904 - 2025-2026-2学期<计算机专业竞赛实训> 第7-8周练习：图论算法【24计算机】

图论算法:图的搜索，联通分支，并查集，最小生成树 最短路径算法FLoyed Dijstra Bellman-ford算法等
Start Time: 2026-04-13 00:00:00 End Time: 2026-04-26 00:00:00
Current Time: 2026-05-09 06:29:59 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem ID Title 分类 AC Submit 正确率
Problem  A 英雄联盟阵营 并查集 143 165
86%
Problem  B 连接电脑 图论并查集 139 169
82%
Problem  C 世界那么大，我想去看看 欧拉图 135 172
78%
Problem  D 最小银子数 图论最小生成树 133 151
88%
Problem  E 宝岛探险 图论搜索搜索 124 166
74%
Problem  F 解救小哈 图论搜索 97 208
46%
Problem  G 最小转机 图论 95 177
53%
Problem  H 口袋的天空(Kruscal) 图论并查集 90 182
49%
Problem  I 用分枝定界法求解TSP问题 图论 94 161
58%
Problem  J 算法7-9：最小生成树 图论最小生成树 110 130
84%
Problem  K 算法7-12：有向无环图的拓扑排序 图论 33 359
9%
Problem  L 算法7-16：弗洛伊德最短路径算法 图论 101 112
90%
Problem  M 算法7-15：迪杰斯特拉最短路径算法 图论 94 123
76%
Problem  N 编译错误 图论STL编译原理 97 109
88%
Problem  O 马踏棋盘 77 126
61%