loving coding

DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a su...

In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government wants to build some...

之前写过这道题目的博客，用c++实现的前向星博客地址~~感觉自己不是很理解vector的存储方式，所以用结构体去存图（没有学过c++，所以不敢轻易用自己不熟悉的东西），结果WA，后来在和大佬的沟通中才知道原来这是用vector去实现的前向星（以存储边的方式存储图），百度找了下链式前向星，自己理解之后，终于把这道题用自己喜欢的方式写过了~~撒花~~#include<stdio.h>#i...

The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the net...

题意：给定n，s,k,分别表示树有n个结点，服务器位于s结点，只要客服端（叶节点为客户端）不超过服务器k距离，则都可以覆盖，问最少需要布置多少个服务器能够覆盖全部客户端思路：1：将无根树转为有根树，并将每层的叶节点关系保存          2：从第n-1个叶结点开始查找它的k级祖先，放置服务器在k级祖先处，并将距离k级祖先小于k距离的所有叶节点覆盖（方便下一次查找跳过）结：第一次用c++的vec...

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24721    Accepted Submission(s): 9528Problem DescriptionThere are

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863#include#includestring.h>#define inf 0x3f3f3f3f#define N 120int book[N],w[N][N],min,dis[N];int main(){    int m,n,i,j,t1,t2,t3,s,e,u,flag

DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg

问题 F: 还是畅通工程时间限制: 1 Sec  内存限制: 32 MB提交: 18  解决: 10[提交][状态][讨论版]题目描述        某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最

There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a prime number or (VA+VB) is a prime

#include#define N 1100#define inf 9999999int book[N],a[N],e[N][N],dis[N];int main(){int t,n,sum,count,i,j,u,min;scanf("%d",&t);while(t --){count = 0;scanf("%d",&n);for(i =

The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly,

描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达（假设有A、B、C三座城市，只需要在AB之间和BC之间建造道路，那么AC之间也是可以通过这两条道路连

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本，每行给出一对正整数，分别是两个

1083: [SCOI2005]繁忙的都市Description　　城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个

问题 G: 建设电力系统题目描述小明所在的城市由于下暴雪的原因，电力系统严重受损。许多电力线路被破坏，因此许多村庄与主电网失去了联系。政府想尽快重建电力系统，所以，身为程序员的你被赋予了一项任务，就是编程计算重建电力系统的最少花费，重建的电力系统必须保证任意两个村庄之间至少存在一条通路。输入输入的第一行为一个整数T（1每组输入第一行是两个正整数N，E（2接下来的E行，每