
最小生成树
文章平均质量分 64
Y390d
这个作者很懒,什么都没留下…
展开
-
POJ 3026 Borg Maze【prim + BFS】
题目链接:http://poj.org/problem?id=3026题意:外星人从S出发去寻找A,外星人只有在两种情况下才会分成多组,同时去寻找其他外星人,第一种情况是从S出发的时候会分成多组,第二种是在找到A的情况下分成多组;分成的多组外星人中可以让多组同时走,也可以让某几个不走,留在原地,计算的总距离就是移动过的外星人走过的路得总和;比如说 一个A的左边2个单位有一个A,右边3个单...原创 2018-08-06 11:34:37 · 169 阅读 · 0 评论 -
poj-1751-Highways 【prim 和 kruskal】
DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already const...原创 2018-07-22 21:46:28 · 720 阅读 · 4 评论