【强制扩栈】
【C++(放在头文件前面)】
#pragma comment(linker, "/STACK:1024000000,1024000000")
【G++(放在主函数)】和系统有关 HDU,POJ,以及基于HUSTOJ的都可用
int __size__ = 256<<20;
char *__p__ = (char *)malloc(__size__)+__size__;
__asm__("mov %0,%%esp\n"::"r"(__p__));
【模拟栈(通用方法)】
比如这个dfs可以修改成如下模拟栈
void dfs(int u, int fa)
{
for(int i = head[u]; ~i; i = edge[i].next)
{
int v = edge[i].v;
if(v == fa) continue;
int st = sum(v-1);
dfs(v, u);
ans[v] = sum(v-1)-st;
update(v,1);
}
}
void dfs(int p)
{
stack<int> s;
s.push(p);
clc(vis,0);
while(!s.empty())
{
int u = s.top();
if(vis[u])//返回这个节点时
{
s.pop();
ans[u] = sum(u-1)-st[u];
update(u,1);
continue;
}
//第一次访问这个节点
vis[u] = true;
st[u] = sum(u-1);
//printf("%d\n", u);
for(int i = head[u]; ~i; i = edge[i].next)
{
int v = edge[i].v;
if(!vis[v])//这里不是第一次访问的时候
s.push(v);
}
}
}