摘要：
L3-003. 社交集群 题目链接：https://www.patest.cn/contests/gplt/L3-003 查并集 与L2-007(家庭房产)类似，都是采用了并查集的算法，相对来说这题处理起来更简单一点。这里我维护了最小的h[i]，便于查找。 代码如下： 阅读全文
摘要：
L3-004. 肿瘤诊断 题目链接：https://www.patest.cn/contests/gplt/L3-004 BFS 之前尝试使用递归dfs，提交后发现有两个段错误，发现递归层数太多，然后改用bfs解决。 代码如下： 阅读全文
摘要：
L2-001. 紧急救援 题目链接：https://www.patest.cn/contests/gplt/L2-001 Dijstra 本题是dijstra的拓展，在求最短路的同时，增加了不同的最短路径的条数和能够召集的最多的救援队数量。由于初学此算法，我先找了题练习(http://poj.org 阅读全文
摘要：
L3-002. 堆栈 题目链接：https://www.patest.cn/contests/gplt/L3-002 线段树 可以用一个数组a[i]维护栈内数字为i的个数，若[0,K]中有n/2个数，即有n/2个比K小的数，则K为中位数。 线段树的数据修改和查询都是O(lgn)的，此题只需维护各个区 阅读全文
摘要：
L2-007. 家庭房产 题目链接：https://www.patest.cn/contests/gplt/L2-007 并查集 初学，看这题的时候完全没有什么好的想法，参考了@yinzm的blog用BFS做了一遍，错了三个测试点，找了一下午没找出来，另寻他法。看到了并查集这个概念，做了一两题稍微掌 阅读全文