排序:
默认
按更新时间
按访问量

Borg Maze  POJ - 3026(bfs+最小生成树)

Borg Maze  POJ - 3026 The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is th...

2018-07-19 15:00:51

阅读数:24

评论数:0

畅通工程再续 HDU - 1875(克鲁斯卡尔)

畅通工程再续 HDU - 1875相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符...

2018-06-28 16:53:04

阅读数:38

评论数:0

Arctic Network POJ - 2349(克鲁斯卡尔)

Arctic Network POJ - 2349The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different co...

2018-06-28 16:42:25

阅读数:44

评论数:0

Truck History POJ - 1789 (prim)

Truck History POJ - 1789 Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furnitu...

2018-06-27 09:35:45

阅读数:26

评论数:0

Constructing Roads POJ - 2421(克鲁斯卡尔)

Constructing Roads POJ - 2421There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can c...

2018-06-27 07:43:57

阅读数:37

评论数:0

Jungle Roads POJ - 1251(克鲁斯卡尔)

Jungle Roads POJ - 1251The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads betwee...

2018-06-25 11:45:03

阅读数:28

评论数:0

还是畅通工程 HDU - 1233 (kruskal模板+prim模板)

 还是畅通工程 HDU - 1233 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包...

2018-06-16 23:36:37

阅读数:66

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭