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

图论算法:图的搜索，联通分支，并查集，最小生成树 最短路径算法FLoyed Dijstra Bellman-ford算法等


Start Time: 2024-04-08 00:00:00 End Time: 2024-04-22 00:00:00
Current Time: 2024-05-01 14:23:11 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem ID Title 分类 AC Submit 正确率
Problem  A 英雄联盟阵营 并查集 159 224
70%
Problem  B 连接电脑 图论并查集 161 207
77%
Problem  C 世界那么大，我想去看看 欧拉图 160 274
58%
Problem  D 最小银子数 图论最小生成树 160 179
89%
Problem  E 宝岛探险 图论搜索搜索 160 208
76%
Problem  F 解救小哈 图论搜索 155 278
55%
Problem  G 最小转机 图论 160 200
80%
Problem  H 口袋的天空(Kruscal) 图论并查集 158 253
62%
Problem  I 用分枝定界法求解TSP问题 图论 154 180
85%
Problem  J 算法7-9：最小生成树 图论最小生成树 152 191
79%
Problem  K 算法7-12：有向无环图的拓扑排序 图论 150 269
55%
Problem  L 算法7-16：弗洛伊德最短路径算法 图论 158 207
76%
Problem  M 算法7-15：迪杰斯特拉最短路径算法 图论 155 192
80%
Problem  N 编译错误 图论STL编译原理 154 199
77%
Problem  O 马踏棋盘 93 304
30%