最小生成树
文章平均质量分 81
dlj1713779797
这个作者很懒,什么都没留下…
展开
-
POJ 2560 Freckles
FrecklesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescription大致题意:给你n个点的坐标,求把所有的点连起来,所用的墨水最少分析:最小生成树模板题#include#include#include#include原创 2016-05-09 20:24:01 · 638 阅读 · 0 评论 -
NYOJ 38 布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后原创 2016-05-10 21:34:10 · 810 阅读 · 0 评论 -
HDU 1233 还是畅通工程
还是畅通工程Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescription某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只原创 2016-05-16 10:15:59 · 208 阅读 · 0 评论 -
NYOJ 118 修路方案
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南原创 2016-05-18 15:39:39 · 542 阅读 · 0 评论