摘要：
求有向图的强连通分量，Tarjan算法，大白书321页。lowlink[u]为u及其后代能追溯到最早祖先点v的pre[v]值，递归计算lowlink.模板int dfs_clock, scc_cnt;//scc_cnt记录强连通分量的个数，初始化是0但是是从... 阅读全文
摘要：
求一个无向图的点双联通分量，大白书315页 性质：不同的点-双联通分量之间最多只有一个公共点，且它一定是割顶，反过来说任何割顶都至少是两个不同的点-双连通分量的公共点模板int n, m;int dfs_clock, bcc_cnt;//bcc_cnt记录点... 阅读全文
摘要：
求无向图的割点和桥的模板，大白书312页内容，用邻接表存储，为dfs添加时间戳这个概念，同时递归计算low函数的值模板如下int dfs(int u, int fa) { int lowu = pre[u] = ++dfs_clock; int ... 阅读全文
摘要：
图的最常见的两种存储方式是邻接矩阵和邻接表，还有一种叫做前向星的存储方式也比较使用，是边集数组配合一个head数组实现的，这里给出它的模板以及一个简单的dfs 这种数据结构的详细介绍 http://blog.csdn.net/ACdreamers/artic... 阅读全文
摘要：
采用DFS和黑白二着色的方法判定二分图vector g[maxn];//邻接表int color[maxn];//1,2分别代表黑色和白色，0表示还没着色，调用前要把color数组初始化为0 bool bipartite(int u) {//判断结点u所在的... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVALive-4255【题意】 对于一个序列a1,a2…an，我们可以计算出一个符号矩阵s，s[i][j]为ai+…+aj的正负号，现在给出一个符号矩阵，求一个满足该符号矩阵的序列，每个整数的... 阅读全文