算法竞赛模板(图论)

时间戳

void dfs(int u)//时间戳，子树的的范围是[dfn[u],dfr[n]]
{
	dfn[u]=++timestamp;
	for(int i=h[u];~i;i=ne[i])
	{
		int j=e[i];
		dfs(j);
	}
	dfr[u]=++timestamp;
}