2015年4月20日
转：并查集总结 例题：hdoj 1232 畅通工程
摘要： 引述之类的就免了，我们现在做题碰到的并查集基础题目大都是连通城市（或者村庄学校），接下来我们就称每一个城市为一个元素。我们解决此类题目运用的是树结构，每个集合用一棵树表示，而树的节点用于存储集合中的元素名。举个实例：有A，B，C，D这4个城市，我们用树结构连通的形式如下： A| B | C | D... 阅读全文
posted @ 2015-04-20 22:09 非我非非我 阅读(666) 评论(0) 推荐(0) 编辑