摘要：
树状数组的一维和二维模板模板int lowbit(int x){ return x & (-x);}void modify(int x,int add)//一维{ while(x<=MAXN) { a[x]+=add; x+=lowbit(x); }}int get_sum(int x){ int ret=0; while(x!=0) { ret+=a[x]; x-=lowbit(x); } return ret;}... 阅读全文
摘要：
题意：判断一个图是否为仙人掌图分析：直观的说，仙人掌图就是一个一个的圈直接“粘”在一起的图，圈 之间没有公共边。仙人掌图有这样三个性质：性质1 仙人掌图的DFS树没有横向边。－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－性质2 Low(v)<=DFN(u) (v是u的儿子) （即没有桥）性质3 设某个点v有a(u)个儿子的Low值小于DFS(u)，同时u自己有b(u)条逆向边。那么a(u)+b(u)<2。View Code #include<iostream>#include<algorithm>#include<stack> 阅读全文