ACM-最小生成树
文章平均质量分 87
凉哈哈
感谢关注,尽我所能
展开
-
HDU 1863-畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32720 Accepted Submission(s): 14430Problem Description省政府“畅通工程”的目标是使全省任何两原创 2017-10-17 20:48:23 · 236 阅读 · 0 评论 -
POJ 1789-Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31951 Accepted: 12464题目链接:点击打开链接DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for...原创 2018-05-19 22:56:43 · 217 阅读 · 0 评论 -
POJ 1287-Networking
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15174 Accepted: 7978题目链接:点击打开链接DescriptionYou are assigned to design network connections between certain points in a wide area. You ...原创 2018-05-19 22:35:23 · 253 阅读 · 0 评论 -
NYOJ 127-星际之门(一)
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3题目链接:点击打开链接描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。可以证明,修建N-1条虫洞就可...原创 2018-04-13 17:15:32 · 183 阅读 · 0 评论 -
NYOJ 38 - 布线问题
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4题目链接:点击打开链接描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<=500)随后的e行里,每...原创 2018-04-08 13:22:41 · 810 阅读 · 0 评论 -
nowcoder 2018年全国多校算法寒假训练营练习比赛(第四场)-道路建设
链接:https://www.nowcoder.com/acm/contest/76/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld题目描述 随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人...原创 2018-02-11 19:19:52 · 194 阅读 · 0 评论 -
HDU 4081-Qin Shi Huang's National Road System
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9123 Accepted Submission(s): 3229题目链接:点击打原创 2017-11-12 13:21:49 · 188 阅读 · 0 评论 -
HDU 1102-Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9149 Accepted Submission(s): 3383Problem DescriptionThere ar原创 2017-10-20 15:01:39 · 209 阅读 · 0 评论 -
HDU 1875-通畅工程再续
畅通工程再续Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活原创 2017-10-18 13:41:12 · 212 阅读 · 0 评论 -
HDU 1233-还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49751 Accepted Submission(s): 22697Problem Description某省调查乡村交通状况,得到的统计表原创 2017-10-18 13:35:36 · 175 阅读 · 0 评论 -
POJ 1251-Jungle Roads
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30403 Accepted: 14206题目链接:点击打开链接DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign ai...原创 2018-05-15 22:15:11 · 198 阅读 · 0 评论