最小生成树
文章平均质量分 80
小破孩儿9561
code
展开
-
hdoj 1233 还是畅通工程【最小生成树】
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32031 Accepted Submission(s): 14373 Problem Description 某省调查乡村交通状况,得到的统计表中列原创 2015-07-29 20:48:19 · 400 阅读 · 0 评论 -
hdoj 1875 畅通工程再续 【最小生成树】
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19763 Accepted Submission(s): 6187 Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖原创 2015-08-11 21:33:22 · 554 阅读 · 0 评论 -
hdoj 2122 Ice_cream’s world III【最小生成树】
Ice_cream’s world III Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1237 Accepted Submission(s): 408 Problem Description ice_cream原创 2015-08-13 11:11:49 · 961 阅读 · 0 评论 -
hdoj 4786 Fibonacci Tree 【最小生成树&&最大生成树】
Fibonacci Tree Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 10 Accepted Submission(s) : 5 Problem Description Coach Pang is intereste原创 2015-08-13 16:06:48 · 379 阅读 · 0 评论 -
hpuoj 1701: 善良的国王【最小生成树】
1701: 善良的国王 时间限制: 1 Sec 内存限制: 128 MB 提交: 117 解决: 50 [提交][状态][讨论版] 题目描述 很久很久以前,有一个贫困的国家,这个国家有一个善良爱民的国王,但是国运维艰,这个国家总是不得不面对这天灾的严峻挑战,又一次连月的大雨,引发了洪水,洪水冲断了道路,水褪去后也有很多村庄成为了孤岛,善良的国王爱民如子,于是他想从本不富足的税收中原创 2015-09-25 16:57:54 · 372 阅读 · 0 评论 -
nyoj 434 Jungle Roads 【prim&&最小生成树】
Jungle Roads 时间限制:1000 ms | 内存限制:1000 KB 难度:4 描述 The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s原创 2015-10-08 20:54:29 · 260 阅读 · 0 评论 -
hdoj 1102 Constructing Roads 【最小生成树&&prim】
Constructing Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 74 Accepted Submission(s) : 41 Problem Description#include #include #incl原创 2015-09-20 11:46:34 · 290 阅读 · 0 评论 -
nyoj 170 网络的可靠性【最小生成树】
网络的可靠性 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象原创 2015-11-28 11:35:08 · 416 阅读 · 0 评论 -
nyoj 127 星际之门(一)【最小生成树】
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。 可以证明,原创 2015-11-28 11:42:43 · 305 阅读 · 0 评论