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

图论算法:图的搜索，联通分支，并查集，最小生成树 最短路径算法FLoyed Dijstra Bellman-ford算法等
Start Time: 2025-03-30 00:00:00 End Time: 2025-04-13 23:59:00
Current Time: 2026-03-20 17:51:49 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem ID Title 分类 AC Submit 正确率
Problem  A 英雄联盟阵营 并查集 143 176
81%
Problem  B 连接电脑 图论并查集 142 165
86%
Problem  C 世界那么大，我想去看看 欧拉图 141 176
80%
Problem  D 最小银子数 图论最小生成树 141 152
92%
Problem  E 宝岛探险 图论搜索搜索 141 166
84%
Problem  F 解救小哈 图论搜索 137 163
84%
Problem  G 最小转机 图论 138 148
93%
Problem  H 口袋的天空(Kruscal) 图论并查集 136 172
79%
Problem  I 用分枝定界法求解TSP问题 图论 135 171
78%
Problem  J 算法7-9：最小生成树 图论最小生成树 138 172
80%
Problem  K 算法7-12：有向无环图的拓扑排序 图论 126 183
68%
Problem  L 算法7-16：弗洛伊德最短路径算法 图论 138 163
84%
Problem  M 算法7-15：迪杰斯特拉最短路径算法 图论 135 147
91%
Problem  N 编译错误 图论STL编译原理 134 149
89%
Problem  O 马踏棋盘 93 326
28%