DFS 总结

模板

void Dfs(int n, int depth){
    visited[n] = 1;
    /* 加入对该节点的操作或剪枝*/
    for(int i = 0; i < a[i].size(); i++){
   	    if(visited[i] == 0)
            Dfs(i, depth + 1);
    }
}

int main(){
    /*input*/
    for(int i = 0; i < num; i++){
        if(visited[i] == 0)
          Dfs(i, 1);
    }
}

题解汇总

1013

图里去节点少几条路

1021

以谁为根深度最大

1034

可能存在的犯罪团伙

1053

根到叶权重和相同

1076

微博可能转发数

1090

叶节点中最高价格

1094

节点个数最多一层

1103

大数拆分平方和

1106

叶节点中最低价格

1130

中缀表达式

1131

北京欢迎你

1135

红黑树

1155

是否为堆