摘要：
原文：http://www.cnblogs.com/ws5167/p/3903970.html 树状数组主要用于快速的更改某个点的值和查询某个区间的和,是一种比较小巧的数据结构.先看下图: 假设数组A[]是我们要操作的对象,则数组C[]则是数组A[]相对应的树状数组.观察上图,我... 阅读全文
摘要：
我们知道，要把一个非边双连通图构造成一个边双连通图，只需把这个图化简（边双连通分量缩点）成一个树，然后 找出叶子节点个数leaf，(leaf+1)/2就是要新添加的边数。 现在，对与有向图来说，我们需要求加最少的边，使得一个非强连通图变成一个强连通图，最少的边数是多少？ 同样的，我们需要... 阅读全文
摘要：
poj 2762 题意：任给一个图，问你对于任意的两个点ｘ，ｙ之间是否存在从ｘ到ｙ或从ｙ到ｘ的路径？ 分析：这显然是要求图是否为单向连通图？我们可以对强连通分量进行缩点，缩点后的图一定是一个有向无环图； 现在，问题等价于给你一个有向无环图，问你它是否为单向连通图。这样，我们就可以对有向无环图进行... 阅读全文