摘要: 并查集及应用 在信息学竞赛中,并查集是一种不可忽视的一部分内容,把最近几年的NOI和NOIP复赛题目大致浏览了一遍,发现有好几道应用并查集的题目,因此本文由浅入深的介绍并查集在编程中的巧妙应用。 什么是并查集?并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查 阅读全文
posted @ 2016-05-16 12:16 zqzxwdm 阅读(8738) 评论(0) 推荐(3) 编辑