2020年3月16日
并查集
摘要： 一、场景 并查集多数是用来解决连通性问题的 如至少修建几条路可以使所有路口可以相通 把互通的路口当做一个群组，那问题就是有几个这样的群组 如有N个群组 那至少修N-1条路 就可以把所有路口相连。 二、使用 并查集分两步 1、合并 合并就是把相连的多个节点划到一个群组中 可以定义数组parent[] 阅读全文
posted @ 2020-03-16 22:39 蓝天随笔 阅读(172) 评论(0) 推荐(0)