2016年3月19日
摘要：
并查集有两个优化。 首先是初始化： 优化： 一、按秩合并 描述：就是在对两个不同子集连接时，按照rank来连，也就是rank低的连在rank高的下面。rank高的做父亲节点。 作用，这样类似维护了一棵树，树是rank高的在上。 二、路径压缩 描述：假如fa数组已经嵌套了N层，那么传统的做法去找祖先要 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1797 开始题意理解错。不说题意了。 并不想做这个题，主要是想测试kruskal 模板和花式并查集的正确性。 已AC； 阅读全文
该文被密码保护。 阅读全文
摘要：
推荐：http://squirrelrao.iteye.com/blog/1044867 http://www.cnblogs.com/xwdreamer/archive/2011/06/16/2296997.html http://blog.csdn.net/believejava/article 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102 题意：给出任意两个城市之间建一条路的时间，给出哪些城市之间已经建好，问最少还要多少时间使所有的城市连通？ 思路：已经建好的城市之间需要的时间设为0,就是求最小生成树的权值和了。 顺便复习一下pri 阅读全文