摘要：题目背景 ｍｚｃ与ｄｊｎ的…还没有众人皆知，所以我们要来宣传一下。 题目描述 ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁，现在ｍｚｃ要将她们全都聚集起来（干什么就不知道了）。现在知道ｍｚｃ与男家丁们互相之间通信的时间，请算出把他们每个人叫到需要的总时间（要重复的哦）。保证能把他们每个人叫到。 输入输 阅读全文

摘要：时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond 题目描述 Description 若一个图的每一对不同顶点都恰有一条边相连，则称为完全图。 最小生成树MST在Smart的指引下找到了你，希望你能帮它变成一个最小完全图（边权之和最小的完全图）。 注意：必须保证这个最 阅读全文

摘要：最小生成树 Prim 时间复杂度O(n2) 蓝白点思想，蓝点代表为纳入最小生成树的点，白点代表已纳入的点。 初始化所有点到最小生成树的距离；（极大值） 选择一个点作为树的根节点；（没有要求的话，一般选择第一个点） 枚举该点出发的所有边，进行松弛操作，并将该点标为白色； 从蓝点中选取离最小生成树最近的 阅读全文

摘要：题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 阅读全文