生成树
文章平均质量分 87
FBI-PC
这个作者很懒,什么都没留下…
展开
-
POJ3522Slim Span
Language: Default Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6045 Accepted: 3197 Description Given an undirected weighted graph G, you s原创 2014-04-08 23:13:16 · 736 阅读 · 0 评论 -
POJ 1679The Unique MST
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19070 Accepted: 6657 Description Given a connected undirected graph, tell if its minimum spa原创 2014-04-08 22:14:12 · 683 阅读 · 0 评论 -
hdu3080The plan of city rebuild
最小生成树原创 2014-04-28 18:13:38 · 1132 阅读 · 0 评论 -
最小生成树Highways
Highways Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7733 Accepted: 2135 Special Judge Description The island nation of Flatopia is perfectly flat.原创 2014-04-07 12:41:24 · 863 阅读 · 0 评论 -
poj1789Truck History(最小生成树prim算法)
题目链接: 啊哈哈,点我点我 思路:根据字符串中不同的长度建图,然后求图的最小生成树。。 题目: Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18272 Accepted: 7070 Description Adv原创 2014-08-10 21:32:23 · 869 阅读 · 0 评论 -
poj2349Arctic Network(最小生成树kruscal+第k长的边)
题目链接: 啊哈哈,点我点我 题意: 北极的某区域共有n座村庄( 1 ≤ n ≤ 500 ),每座村庄的坐标用一对整数(x, y)表示,其中 0 ≤ x, y ≤ 10000。为了加强联系,决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机,也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机, 且所有的无线电收发机型号相同。但卫星设备数量有限,只能给一部分村庄配备卫星设备。 不原创 2014-08-11 09:26:56 · 2238 阅读 · 0 评论 -
poj2031Building a Space Station(最小生成树prim)
题目链接: 啊哈哈,点我点我 题意: 就是空间站之间有很多球形的东西,然后这些球可能相交,如果相加那么距离为0,否则距离为两球表面的距离,最后求联通这些球形实验室所需要的最小距离。。。 思路: 相信大家都学过圆相交吧,类推到球是一样的,当两球的距离大于两球的半径之和的时候,说明两球不想交,反之则两球相交,转换成公式为d-(r1+r2)>0则说明两球不相交。。。 建图后基本上就是套模原创 2014-08-10 21:43:09 · 752 阅读 · 0 评论