最小生成树+次小生成树
努力前行吧
这个作者很懒,什么都没留下…
展开
-
布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后转载 2015-04-19 10:43:16 · 402 阅读 · 0 评论 -
MST(Minimum Spanning Tree,最小生成树)
今天从志权师兄那里学会了最小生成树。所谓生成树,就是n个点之间连成n-1条边的图形。而最小生成树,就是权值(两点间直线的值)之和的最小值!首先,要用二维数组记录点和权值。如上图所示无向图:nt map[7][7]; map[1][2]=map[2][1]=4; map[1][3]=map[3][1]=2; ......转载 2015-04-15 21:29:23 · 460 阅读 · 0 评论 -
畅通工程(最小生成树)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19507 Accepted Submission(s): 8304Problem Description省政府“畅通工程”的目标是使全省任何两个转载 2015-04-15 21:43:30 · 333 阅读 · 0 评论 -
A MST Problem
Problem H: A MST ProblemTime Limit: 1 Sec Memory Limit: 32 MBSubmit: 5 Solved: 4[Submit][Status][Web Board]DescriptionIt is just a mining spanning tree ( 最小生成树 ) problem, what make转载 2015-06-18 13:01:41 · 818 阅读 · 0 评论 -
修路方案(次小生成树)
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南转载 2015-07-11 13:01:25 · 398 阅读 · 0 评论 -
The Unique MST(次小生成树)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22899 Accepted: 8147DescriptionGiven a connected undirected graph, tell if its minimum spa转载 2015-07-11 13:48:32 · 430 阅读 · 0 评论