2016年5月7日
UVALive-7303 Aquarium （最小生成树）
摘要： 题目大意：在nxm的方格中，每一个1x1的小方格中都有一堵沿对角线的墙，并且每堵墙都有一个坚固程度，这些墙将nxm的方格分割成了若干个区域。现在要拆除一些墙，使其变成一个区域。 题目分析：将区域视作点，将墙视作边，这样问题就变成了求最小生成树。 代码如下： 阅读全文
posted @ 2016-05-07 18:18 20143605 阅读(233) 评论(0) 推荐(0) 编辑