上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页

2017年3月5日

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)

2017年3月4日

HDU 1233 还是畅通工程。

摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1233 x 解题思路: 简单的最小生成树 实现代码: 阅读全文

posted @ 2017-03-04 14:59 mkfoy 阅读(119) 评论(0) 推荐(0)

HDU 1233 还是畅通工程

摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1233 x 解题思路: 简单的最小生成树 实现代码: 阅读全文

posted @ 2017-03-04 14:58 mkfoy 阅读(166) 评论(0) 推荐(0)

HDU 1875 畅通工程再续

摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1875 简单的最小生成树 阅读全文

posted @ 2017-03-04 13:57 mkfoy 阅读(182) 评论(0) 推荐(0)

POJ 1182 食物链

摘要: 传送门: 解题思路: 一个带权的并查集。 推荐博客:http://blog.csdn.net/niushuai666/article/details/6981689 实现代码: 阅读全文

posted @ 2017-03-04 10:12 mkfoy 阅读(160) 评论(0) 推荐(0)

2017年3月3日

HDU 3038 How Many Answers Are Wrong

摘要: 传送门: 解题思路: 这是一道并查集的题,用了一点向量的知识进行和并。 推荐:http://www.cnblogs.com/liyinggang/p/5327055.html 阅读全文

posted @ 2017-03-03 13:48 mkfoy 阅读(143) 评论(0) 推荐(0)

2017年3月2日

POJ 1797 Heavy Transportation

摘要: 传送门:http://poj.org/problem?id=1797 不想吐槽了,弄了好久才AC 实现代码: 阅读全文

posted @ 2017-03-02 17:41 mkfoy 阅读(149) 评论(0) 推荐(0)

HDU 1213 How Many Tables

摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1213 思路:简单的并查集: 实现代码: 阅读全文

posted @ 2017-03-02 09:42 mkfoy 阅读(172) 评论(0) 推荐(0)

POJ 1611 The Suspects

摘要: 传送门:http://poj.org/problem?id=1611 题意: 0是SARS携带者,如果有人和他在一组那么他也会被感染。 而在输入的每一个小组,假定小组的第一个成员就是这一组的根,该组的所有成员都归并在在第一小组所在的那颗树(集合)上 最和在查询和编号为0的学生在同一个组的同学有多少人 阅读全文

posted @ 2017-03-02 09:22 mkfoy 阅读(125) 评论(0) 推荐(0)

上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页

导航