day4

建边：

#include<bits/stdc++.h>
using namespace std;
 
#define LL long long
 
const int N=100000+10;
const int M=100+10;
 
vector<int>G[N];
//x->y
void way1(){
	G[x].push_back(y);  //加边方式
	
	int sz=G[x].size();  //遍历方式 
	for(int i=0;i<sz;i++){ 
		int to=G[x][i];
	} 
}
 
//链式前向星 
int tot,ver[N<<1],Next[N<<1],head[N];
//tot标号,ver[]存储每个编号的边连出去的点，Next[]往前连接的边的编号，head[]最后一个编号的边
void add(int u,int v){  //添加一条从u->v的边 
	++tot;ver[tot]=v;
	Next[tot]=head[u];head[u]=tot; 
} 
void way2(){
	add(x,y);   //加边方式
	
	for(int i=head[x];i;i=Next[i]){  //遍历方式 
		int to=ver[i];
	} 
	
}
 
 
int main(){
	memset(head,0,sizeof head);
}

bfs-广度搜索：

void bfs(int id){
	queue<pii>q;   //先进先出 
	q.push(make_pair(sx[id],sy[id]));
	dis[id][sx[id]][sy[id]]=0;
	while(!q.empty()){
		int x=q.front().first,y=q.front().second;
		q.pop();  //记得 
		for(int i=0;i<4;i++){
			int xx=x+dx[i],yy=y+dy[i];   //下一步要走的点 
			if(1<=xx && xx<= n && 1<=yy && yy<=m && dis[id][xx][yy]==inf && s[xx][yy]!='#'){
				dis[id][xx][yy]=dis[id][x][y]+1;
				q.push(make_pair(xx,yy));
			}
		}
	}
}

dfs-深度搜索：

void dfs(int now){   //当前准备放置第now行 
	if(now==n+1){    //是否对答案有贡献 
		cnt++;
		return;
	}
	for(int i=1;i<=n;i++){
		if(check(now,i)){  
			vis[i]=now;  //第i列已经由第now行放置 
			dfs(now+1);  //放置下一行 
			vis[i]=0;    //还原 
		}
	}
}