2019年3月14日
CSP CCF 2018124 数据中心 并查集 kruskal算法求最小生成树 C++类
摘要： 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 这道题看题干很麻烦，但是想一想，要求用时最少的树结构，也就是求每层次中的最大值，再比较所有层次中的最大值，让这个总最大值最小。那么可以想到，让这种最大值最小，得到的肯定是这个图 阅读全文
posted @ 2019-03-14 20:19 CF过2100就买ARCTERYX 阅读(521) 评论(0) 推荐(0) 编辑