摘要：
"原题链接" 题目描述 给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 输入格式 第一行包含整数t，表示共有t组测试数据。 对于每组测试数据，第一行包含整数N。 接下来N 1行，每行三个整数X,Y,Z，表示X节点 阅读全文
摘要：
"更好的阅读体验" 背包问题是DP动态规划算法中比较经典的一类模型,在NOIP考场上不定期地上位,令人琢磨不透,但是一旦学会了他,你就可以在短短十分钟的时间里,切掉他,达到节约时间,而且一次AC的目的.——某位大佬 | 01背包 | 完全背包 | 多重背包 | 分组背包 | 混合背包 | | | | 阅读全文
摘要：
更好的阅读体验 Splay树 这是一篇宏伟的巨篇 首先介绍BST,也就是所有平衡树的开始,他的China名字是二叉查找树. BST性质简介 给定一棵二叉树,每一个节点有一个权值,命名为 ** 关键码 **,至于为什么叫这个名字,我也不知道. BST性质也就是,对于树中任何一个节点,都满足一下性质. 阅读全文
摘要：
状态压缩动态规划学习笔记 算法介绍 状态压缩动态规划是近些年来NOIP提高组常考的算法,也是日后ACM必备的算法之一,因此我们有必须要学习此类高级算法.而且此类算法往往是NP算法的最强优化之一. 算法思想 状态压缩动态规划,顾名思义也就是,将动态规划中的 状态数组进行了压缩. 那么想到压缩,我们不免 阅读全文
摘要：
"更好的阅读体验" 并查集算法详解 算法详解 维护类型 身为一个数据结构,我们的并查集,它的维护对象是我们的关注点. 并查集适合维护具有 非常强烈的传递性质,或者是连通集合性质. 性质详解 传递性质 传递性,也就是具有传递效应的性质,比如说A传递给B一个性质或者条件,让B 同样拥有 了这个性质或者条 阅读全文