2018年8月14日
数据结构小结1
摘要： 1，并查集 》并与查操作 》“边带权”并查集 以d[x]保存节点x到父节点的fa[x]的边权，这个边权一般也看作x与fa[x]关系的抽象，它也是和正常的边权一样，可以相加的，也就是说x节点与根节点的边权（关系）即其路径的边权和。 》“扩展域”并查集 对于每一对，枚举可能发生的情况，将同时发生的事件并 阅读全文
posted @ 2018-08-14 22:16 hzhuan 阅读(100) 评论(0) 推荐(0) 编辑