摘要：链接: http://pan.baidu.com/s/1dECtMpz 密码: hdbm 阅读全文

摘要：请大牛见谅教学用 树链剖分用一句话概括就是：把一棵树剖分为若干条链，然后利用数据结构(树状数组，SBT，Splay，线段树等等)去维护每一 条链，复杂度为O(logn) 那么，树链剖分的第一步当然是对树进行轻重边的划分。 定义size(x)为以x为根的子树节点个数，令v为u的儿子中size值最大的节 阅读全文

摘要：也是转载 树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题 假如现在给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x y之间的最大权值是多少，2：改变x y之间的权值 当前这样的操作有很多，如果直接用暴力的方法的话肯定不行，那么就要想一个好的方法，我们可以想一下能不能借助线段树 阅读全文

摘要：转载文章 查看资料：lrj 《算法竞赛入门经典》 相关概念： 最大流：（Maximum-Flow Problem） 从源点　S 中间经过一些点，一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 容量： 对于一条边 (u,v),它的物品上限（能够 阅读全文

摘要：【原题】 1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4465 Solved: 1858 [ Submit ][ Status ]Description 一棵树上有n个节点，编号分别为1到n，每个 阅读全文

摘要：网上有很多prim算法 用邻接矩阵 加什么lowcost数组 我觉得不靠谱 毕竟邻接矩阵本身就不是存图的好方法 所以自己写了一个邻接表（边信息表）版本的 注意我还是用了优先队列 每次新加入一个点 立即从这个点出发去查那些没有被选择的边与对面的点 优先队列来帮助排序 保证最顶上的一定是最小边 阅读全文