最小生成树
文章平均质量分 81
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
NYOJ修路方案【次小生成树】
修路方案 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。 现在已经知道哪些城市之间可以修路,如果修路,花费是多少。 现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。 但是,南原创 2015-02-01 20:33:37 · 910 阅读 · 0 评论 -
NYOJ 布线问题
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后原创 2015-01-18 17:44:36 · 915 阅读 · 0 评论 -
算法训练 安慰奶牛
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路原创 2015-02-08 18:55:58 · 1177 阅读 · 0 评论 -
hdoj 还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27458 Accepted Submission(s): 12222 Problem Description 某省调查乡村交通状况,得到原创 2015-01-04 19:47:45 · 631 阅读 · 0 评论 -
HDOJ Networking
Networking Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6595 Accepted: 3593 Description You are assigned to design network connections between certain p原创 2015-03-20 23:50:54 · 931 阅读 · 0 评论 -
POJ Agri-Net
Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42648 Accepted: 17426 Description Farmer John has been elected mayor of his town! One of his campa原创 2015-03-20 22:14:23 · 704 阅读 · 0 评论 -
hdoj Tree
Tree Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1846 Accepted Submission(s): 540 Problem Description There are N (2<=N<=600)原创 2015-03-30 23:23:13 · 780 阅读 · 0 评论 -
poj2253Frogger【prim】
Language: Default Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31836 Accepted: 10255 Description Freddy Frog is sitting on a stone in the mi原创 2015-11-23 09:30:18 · 415 阅读 · 0 评论 -
hdoj5627Clarke and MST
Clarke and MST Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 166 Accepted Submission(s): 86 Problem Description Clarke is a pa原创 2016-02-14 10:56:23 · 551 阅读 · 0 评论