2019年10月19日
蒟蒻林荫小复习——带权并查集
摘要： 实际上很早之前林荫是有这个技能的。(废话！要不直接叫小学习好了） 众所周知，并查集可以用来维护一些元素之间相连的关系（不知道的出门右转幼儿园） 而状态压缩可以使得并查集查询一对元素的关系的速度变快（O1） 状态压缩之后的并查集实际上是一个由fa数组（相当于单向链表）构成的菊花图 那么，如何用并查集来 阅读全文
posted @ 2019-10-19 23:22 HA-SY林荫 阅读(136) 评论(0) 推荐(0)