2015年2月17日
并查集
摘要： 并查集是一种数据结构，一般用来解决连通性或者动态连通性的问题。动态连通性：即一个图有n个结点，不断加入边，问此时任意两个结点的连通性。建模思路：对于连通的结点它们属于一个组，不连通的结点就属于不同的组。对于每一条边的输入，判断两个结点是否连通，如果不连通则将两个结点所属的两个组连成一个组。对于每一个... 阅读全文
posted @ 2015-02-17 20:21 justPassBy 阅读(195) 评论(0) 推荐(0) 编辑