2017年3月5日

POJ 1287 Networking

摘要： 传送门：http://poj.org/problem?id=1287 解题思路： 简答的最小生成树 实现代码： 阅读全文

posted @ 2017-03-05 11:16 mkfoy 阅读(259) 评论(0) 推荐(0)

POJ 1251 Jungle Roads

摘要： 传送门：http://poj.org/problem?id=1251 解题思路：简单的最小生成树 阅读全文

posted @ 2017-03-05 10:35 mkfoy 阅读(179) 评论(0) 推荐(0)

POJ 2236 Wireless Network

摘要： 传送门：http://poj.org/problem?id=2236 解题思路： 利用了并查集 在操作一： 主要判断这个维修的电脑，和已经维修好的电脑的关系，如果他们的距离不大于题中限制的距离，就把他们和并在一起。如果大于就不做处理 在操做二： 就是判断这两个电脑是否在同一个集合中，如果是在同一个集 阅读全文

posted @ 2017-03-05 09:41 mkfoy 阅读(163) 评论(0) 推荐(0)

导航