最小生成树
文章平均质量分 79
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
hdu 1879 继续畅通工程 最小生成树
/*I -最小生成树Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统原创 2015-12-22 13:38:50 · 371 阅读 · 0 评论 -
NYOJ_1239_引水工程【Prim】
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北原创 2016-03-27 21:56:52 · 844 阅读 · 0 评论 -
POJ_1258_Farmer John has been【基础最小生成树】
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring in原创 2017-03-14 11:50:54 · 3147 阅读 · 0 评论 -
POJ_2395_Out of Hay【基础最小生成树】
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie i原创 2017-03-14 11:53:27 · 267 阅读 · 0 评论 -
POJ_2831_Can We Build This One?【次小生成树】
/*Can We Build This One?Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1627 Accepted: 611Case Time Limit: 2000MSDescription“Highways are built, then life is ri原创 2017-04-15 11:11:04 · 720 阅读 · 0 评论 -
POJ_3723_Conscription【最小生成树】
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13020 Accepted: 4565DescriptionWindy has a country, and he wants to build an army to protect his country原创 2017-04-04 20:55:27 · 291 阅读 · 0 评论 -
NYOJ_118_修路方案_次小生成树
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述 南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利, 南将军准备修路。 现在已经知道哪些城市之间可以修路,如果修路,花费是多少。 现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最原创 2017-03-14 11:52:07 · 244 阅读 · 0 评论 -
nyoj 38布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e原创 2016-04-03 17:35:53 · 282 阅读 · 0 评论 -
最小生成树
I -最小生成树Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了原创 2015-12-21 21:26:58 · 362 阅读 · 0 评论 -
POJ_2377_Bad Cowtractors_最大生成树
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 barns th原创 2017-03-14 11:49:29 · 236 阅读 · 0 评论