摘要:
处理一种这样的问题: 斯坦纳树问题是组合优化问题,与最小生成树相似,是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点,使生成的最短网络开销最小。 ——by 度娘 简单来讲 一个无向图,k个关键点,每个边有边权,求联通这k个点的最小代价 阅读全文
摘要:
感觉范浩强真的巨 博主只刷了模板所以就讲基础 fhq-treap 又形象的称为非旋转treap 顾名思义 保留了treap的随机数堆的特点,并以此作为复杂度正确的条件 并且所有的实现不用旋转! 思路自然,结构直观,代码简洁,理解轻松。 虽然不能支持LCT(起码我不会) 但是相较于splay可以可持久 阅读全文