随笔分类 -  数据结构：图

hdu 1233:还是畅通工程（数据结构，图，最小生成树，普里姆（Prim）算法）
摘要：还是畅通工程Time Limit : 4000/2000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 3Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总 阅读全文
posted @ 2014-02-19 15:49 Freecode# 阅读(452) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示