Cassie_zkq的博客

（prim算法实现）1）hdoj1233:还是畅通工程赤裸裸的最小生成树题目：http://acm.hdu.edu.cn/showproblem.php?pid=1233#include <iostream>#include <vector>#include <string.h>#include <cmath>#includ...

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz（然而实际上并没有输出orz的测试样例，真orz）输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，...

题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下：（1）如果两个或以上城市申请修建同一条公路，则让它们共同修建；（2）如果三个或以上...

题目地址：https://www.luogu.org/problemnew/show/P2872题目描述Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。 所有N(1 <= N <= 1,000)个农场（用1..N顺次...