Contest1743 - 2022-2023-2学期<计算机专业竞赛实训> 第9-10周练习：图论算法【21计算机12345】

2022-2023-2学期<计算机专业竞赛实训> 第9-10周练习：图论算法


Start Time: 2023-04-17 00:00:00 End Time: 2023-05-01 00:00:00
Current Time: 2024-05-08 10:13:18 Status:Ended   Public
[Status] [Standing] [Statistics]
Problem ID Title 分类 AC Submit 正确率
Problem  A 英雄联盟阵营 并查集 58 96
60%
Problem  B 连接电脑 图论并查集 56 88
63%
Problem  C 世界那么大，我想去看看 欧拉图 56 106
52%
Problem  D 最小银子数 图论最小生成树 58 77
75%
Problem  E 宝岛探险 图论搜索搜索 55 95
57%
Problem  F 解救小哈 图论搜索 52 92
56%
Problem  G 最小转机 图论 52 82
63%
Problem  H 口袋的天空(Kruscal) 图论并查集 49 159
30%
Problem  I 用分枝定界法求解TSP问题 图论 49 72
68%
Problem  J 算法7-9：最小生成树 图论最小生成树 53 62
85%
Problem  K 算法7-12：有向无环图的拓扑排序 图论 47 80
58%
Problem  L 算法7-16：弗洛伊德最短路径算法 图论 53 65
81%
Problem  M 算法7-15：迪杰斯特拉最短路径算法 图论 50 79
63%
Problem  N 编译错误 图论STL编译原理 49 66
74%