最小生成树
文章平均质量分 87
小胡子Haso
~~
展开
-
【POJ 2031】 Building a Space Station (三维坐标求距离+最小生成树)
【POJ 2031】 Building a Space Stationn个空间球 可能存在包含或者覆盖的状况 想要让所有球都联通 每个球有坐标x,y,z和半径 问还需要搭建最少多长的路存储所有需要搭建的路 跑一遍最小生成树即可 注意原本就重叠的球距离0直接加入代码如下:#include #include #include #include #include #de原创 2015-08-24 17:47:30 · 1266 阅读 · 0 评论 -
【POJ 2485】 Highways
【POJ 2485】 Highways原创 2015-07-03 14:58:34 · 994 阅读 · 0 评论 -
【POJ 1789】Truck History
【POJ 1789】Truck History原创 2015-06-29 23:14:09 · 752 阅读 · 0 评论 -
【BUAA 933】拮据的模拟城市
【BUAA 933】拮据的模拟城市最小生成树原创 2015-06-20 16:03:17 · 1273 阅读 · 0 评论 -
【POJ 1258】 Agri-Net
【POJ 1258】 Agri-Net原创 2015-07-03 15:07:45 · 1052 阅读 · 0 评论 -
【BUAA 595】太空漫步
【BUAA 595】太空漫步最小生成树原创 2015-06-20 16:05:15 · 1117 阅读 · 0 评论 -
【POJ 3026】Borg Maze
【POJ 3026】Borg Maze原创 2015-07-04 17:14:56 · 1272 阅读 · 0 评论 -
【CF 708C】Centroids(树型DP)
C. Centroidstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputTree is a connected acyclic graph. Suppose you are given a tree consisting of n vertice原创 2016-08-25 14:23:02 · 1842 阅读 · 5 评论