标签:并查集

高级数据结构【Splay相关,可持久化数据结构、重量平衡树、仙人掌系列、支配树、划分树】 Summary

huangkui 2018年3月14日 No Comments Algorithm, Problem, Summary , , , , , , ,

知识点总结 这个专题好像没什么新算法,标题里的重量平衡树、仙人掌、划分树好像都没用到。。。 都是一些可持久化数据结构和Splay的题目 最多多了一个支配树,在专门那篇Blog里也有学习资料

Luogu P1197 [JSOI2008]星球大战(并查集)

huangkui 2017年12月31日 No Comments Problem, 未分类 ,

题目链接:传送门 Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。

Page 1 of 1