随笔分类 - 数据结构——虚树
摘要:LOJ#2230. 「BJOI2014」大融合 题目描述 小强要在$N$个孤立的星球上建立起一套通信系统。这套通信系统就是连接$N$个点的一个树。这个树的边是一条一条添加上去的。 在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有五条边。其中,
阅读全文
摘要:BZOJ4573: [Zjoi2016]大森林 Description 小Y家里有一个大森林,里面有n棵树,编号从1到n。 一开始这些树都只是树苗,只有一个节点,标号为1。 这些树都有一个特殊的节点,我们称之为生长节点,这些节点有生长出子节点的能力。 小Y掌握了一种魔法,能让第l棵树到第r棵树的生长
阅读全文