Contest1689 - 2021-2022-2学期<算法分析与设计> 第9-10周练习：图论算法

2021-2022-2学期<算法分析与设计> 第9-10周练习：图论算法


Start Time: 2022-04-18 08:00:00 End Time: 2022-05-01 00:00:00
Current Time: 2024-11-21 19:37:41 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem ID Title 分类 AC Submit 正确率
Problem  A 英雄联盟阵营 并查集 134 244
54%
Problem  B 连接电脑 图论并查集 131 211
62%
Problem  C 世界那么大，我想去看看 欧拉图 110 336
32%
Problem  D 最小银子数 图论最小生成树 129 172
75%
Problem  E 宝岛探险 图论搜索搜索 127 198
64%
Problem  F 解救小哈 图论搜索 123 247
49%
Problem  G 最小转机 图论 127 181
70%
Problem  H 口袋的天空(Kruscal) 图论并查集 123 230
53%
Problem  I 用分枝定界法求解TSP问题 图论 126 213
59%
Problem  J 算法7-9：最小生成树 图论最小生成树 130 172
75%
Problem  K 算法7-12：有向无环图的拓扑排序 图论 123 196
62%
Problem  L 算法7-16：弗洛伊德最短路径算法 图论 126 188
67%
Problem  M 算法7-15：迪杰斯特拉最短路径算法 图论 98 134
73%