2020年6月11日
并查集小结
摘要： 并查集就是一个可以连通一块东西的工具。 基础： 这么理解吧，有一堆亲戚，每次给你两个人，告诉你他们是亲戚，最后任意给你两个人，问他们是不是亲戚。 这个时候，并查集就大显神通了。我们可以每次输入两个数，如果这两个数不在一块，把这两个数连接起来，到了最后，不就是变成了一棵树了吗？最后查询时，每次看他们是 阅读全文
posted @ 2020-06-11 19:01 草鱼泡酒 阅读(134) 评论(0) 推荐(2)