2019.9.17 初级数据结构——并查集及其应用
一、并查集基础 (一)引入 我们先来看一个问题。 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋 ...
一、并查集基础 (一)引入 我们先来看一个问题。 某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋 ...