数据结构_并查集 - 随笔分类 - 2855669158

摘要：题意：n个珠子，每个珠子的两半由不同的颜色组成。只有相同的颜色才能接在一起，问能否组成一个一个项链。阅读全文

posted @ 2017-01-17 16:23 2855669158 阅读(191) 评论(0) 推荐(1)

摘要：并查集可用于 1.判断图的连通性(可用BFS，并查集可以不用存图) 2.判断图中是否有环判断图的连通性可以访问图中的点，判断有几个点满足fa[i] == i就有几个连通分量证明：比较好理解，路径压缩后的图是一个树形结构，一个连通分支只能有一个祖先，一个点的祖先是它自己，那么它就是祖先阅读全文

posted @ 2017-01-13 17:05 2855669158 阅读(124) 评论(0) 推荐(0)

摘要：题意：给你一些英文单词，判断所有单词能不能连成一串。阅读全文

posted @ 2017-01-13 10:37 2855669158 阅读(105) 评论(0) 推荐(0)

摘要：题意：判断两点之间只有一条通路阅读全文

posted @ 2017-01-02 17:40 2855669158 阅读(139) 评论(0) 推荐(0)

摘要：题意：问图连通需要加几条边阅读全文

posted @ 2017-01-02 14:37 2855669158 阅读(119) 评论(0) 推荐(0)

2855669158