摘要：
Targan算法是用来处理强连通问题(a->b且b->a) Targan算法里面需要定义两个数组dfn与low并通过栈来实现. 1，dfn[x]: x是第几个入栈的。2，low[x]: 节点x能够回溯到的最早位于栈中的节点。判断结束的条件就是当满足low[x]==dfn[x]；可以理解为low[x] 阅读全文
摘要：
题目： 求某一区间的最大值。 f[a][b]中a代表的是当前的位置，b代表的是以a为起点往后移动的区间长度2^b。 其实tip1与tip2是利用以小的区间的最大值来逐步往上推更大的区间的最值。具体怎么推呢就需要利用到倍增思想（其实跟二分很相似）。 我们来模拟一下吧！ f[1][1]=max(f[1] 阅读全文
摘要：
题目： 链接：https://ac.nowcoder.com/acm/contest/215/B来源：牛客网给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可 分析： 做了这题我才发现一个无向连通图均可 阅读全文
摘要：
int -2147483648～2147483647 (2^31 - 1，2e9) unsigned int 0～4294967295 (4^31-1，4e9) long long： -9223372036854775808～9223372036854775807 ( 2^63 - 1， 9e18 阅读全文