数据中心 100分 CCF 201812-4 [最小生成树 + 优先队列] Java版本

样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 思路: 这个题我是用Java解决的 主要是求最小生成树上权值最小的那个边, 最终用了克鲁思卡尔(Kraskra) + 优先队列 终于在不超时的情况下满分了 说下要注意的地方 感觉CCF中,Java很容易超时。 首先观察给出的数据量大小,发现是一个比较稀疏的图,所以用 Kraskra求最小生成树

>>阅读原文<<