算法小结
poursoul
这个作者很懒,什么都没留下…
展开
-
树链剖分小结
树链剖分,计算机术语,指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、SBT、SPLAY、线段树等)来维护每一条链。 树链剖分常用的划分算法是轻重路边剖分。原创 2014-10-02 10:59:16 · 1627 阅读 · 0 评论 -
网络流小结
网络流题目的重点往往是建模,算法大家学一段时间都能写出来,所以考察建模便成为了网络流题目的套路。 以下给出一些经典问题以及建模方法。 1.多源多汇问题。源点以及汇点都有多个。 建模:建立超级源点S以及超级汇点T,S向所有源点建边,容量无穷大,所有汇点向T建边,容量无穷大。 2.结点有容量限制。每个结点都有最大允许通过的流量。 建模:将一个结点u拆成两个u、u',所有指向u的有向弧原创 2014-10-01 11:12:03 · 5128 阅读 · 5 评论