★探梦少年☆的博客

点我 数据有问题，方法对了交上没问题。 一个最小生成树的题。安慰时间Ci是点的权值，Li是边的权值。题目还要选定一个点作为往返点，任意选择节点遍历，发现只有起始点是被经过次数最多的，那么要满足题目要求时间最小，即选择权值最小的节点作为起点，要往返，经过每个农场都要花费c【i】的时间和奶牛交谈，所以此条边为边权×2加上点权作为Kruskal的权重，最后加上一次起点权值，就是最小生成树的权值。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f us

E. Paths and Trees time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Little girl Susie accidentally found her elder brother's noteb...

D. Shichikuji and Power Grid time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Shichikuji is the new resident deity of the South Bl...

#include<bits/stdc++.h> using namespace std; struct node { int a,b,l; }edg[200005]; int n,m,f[5005],ans=0,t=0; bool cmp(node a,node b) { return a.l<b.l; } int find(int x)//查找x的爸爸 { if(x==f...

描述 使用prim算法求某图的最小生成树的边的权值输出的序列。例如下图的最小生成树的权值输出序列为1 4 2 5 3，要求从V1顶点开始生成最小生成树。 输入 若干行整数 第一行为两个整数，分别为图的顶点数和边数 第二行开始是该图的邻接矩阵，主对角线统一用0表示，无直接路径的两点用100来表示（保证各边权值小于100） 输出 若干用空格隔开的整数 样例输入 6 10 0 6 1 ...