
dfs
秘制函数
记录学习算法的过程
展开
-
AcWing 3598. 二叉树遍历(dfs)
...原创 2022-07-14 23:59:16 · 129 阅读 · 0 评论 -
AcWing 846. 树的重心(DFS)
超时代码: #include<bits/stdc++.h> using namespace std; const int N=100010; int head[N],e[N],ne[N],idx; int dp[N]; bool st[N]; int n; void add(int x,int y){ e[idx]=y; ne[idx]=head[x]; head[x]=idx; idx++; } int dfs(int d){ int res=1; for(int i=.原创 2022-04-14 15:17:39 · 124 阅读 · 0 评论 -
kuangbin.棋盘问题(简单搜索)
简单搜索: #include<iostream> #include<vector> using namespace std; int h[10],l[10],sum,n,k; vector<vector<char>> arr; void dfs(int x,int y,int s){ if(s==k){ sum++; return ; } for(int i=x;i<=n;i++){ if(i>x){ y=1;原创 2022-03-24 16:13:47 · 124 阅读 · 0 评论