st[u]=1//第一个点标记
dfs(u)
{
if(终止条件)
{
return;
}
for(u的相邻点:i)
{
if(st[i])continue;//标记过了
st[i]=1;//有时候可以省略(比如单向边)
dfs(i);
(st[i]=0;)//还原
}
}
DFS模板
于 2023-09-09 16:16:19 首次发布