本蒟蒻把自己毕生所学，cspj有可能考的都打出来了，有遗漏吗？~~~~除了dp
从上到下依次是选排、快速幂、二分、链表模拟的无向图、结构体模拟的图、数组存储的无向无权图、建树并且中序遍历、dfs、bfs、插排、四邻填充算法\

//define ll long long
int selection_sort(vector<int>a){
	for(int i=1;i<=n-1;i++)
	{
		int pos=i;
		for(int j=i+1;j<=n;j++){
			if(a[j]<a[pos])
				pos=j;
		}
		swap(a[i],a[pos]);
	}
}

ll quickpower(ll n,ll x){
	ll res=1;
	while(n>0)
	{
		if(n&1)
			res=res*x;
		x=x*x;
		n>>=1;
	}
	return res;
}

ll binarysearch(ll l,ll r,ll x){
	int mid,res=-1;
	while(l<=r){
		mid=(l+r)/2;//l+(r-l)>>1
		if(a[mid]>=x){
			res=mid;
			r=mid-1;
		}
		else l=mid+1;
	} 
	return res;
}

const int maxn=1010;
vector<int>g[maxn];
void addedge(int u,int v){
	g[u].push_back(v);
	g[v].push_back(u);
}
void visit(int u)
{
	for(int i=0;i<g[u].size();i++)
		int v=g[u][i];
}

const int maxn=1010;
struct edge{
	int v,w;
};
vector<edge>t[maxn];
void addedge1(int u,int v,int w){
	edge tmp;
	tmp.v=v;
	tmp.w=w;
	t[u].push_back(tmp);
}
void visit1(int u){
	for(int i=0;i<t[u].size();i++){
		int v=t[u][i].v;
		int w=t[u][i].w;
	}
}

const int maxn=1010;
vector<int>vec[maxn][maxn];
void addedge2(int u,int v){
	vec[u][v]=vec[v][u]=1;
}

const int maxsize=1010;
struct binarytree{
	int data;
	int leftchild,rightchild;
}tree[maxsize];
void inorder(int node){//左根右 
	if(node==0)
		return;
	inorder(tree[node].leftchild);
	cout<<node.data<<' ';
	inorder(tree[node].rightchild);
}

void dfs(int u){
	cout<<u<<' ';
	vis[u]=true;
	for(int i=head[u];i;i=e[i].next){
		int v=e[i].v;
		if(vis[v])
			continue;
		dfs(v);
	}
}

vis[s]=true;
queue<int>q;
q.push(s);
while(!q.empty()){
	int u=q.front();
	cout<<u<<' ';
	q.pop();
	for(int i=head[u];i;i=e[i].next){
		int v=e[i].v;
		if(vis[v])
			continue;
		vis[v]=true;
		q.push(v);
	}
}

for(int i=2;i<=n;i++){
	int t=a[i],j=i-1;
	while(a[j]>t&&j>=1){
		a[j+1]=a[j];
		j--;
	}
	a[j+1]=t;
}

const int dx[4]={-1,0,0,1};
const int dy[4]={0,-1,1,0};
void dfs(int x,int y,int newcolor int oldcolor){
	c[x][y]=newcolor;
	for(int i=0;i<4;++i){
		int nx=x+dx[i],ny=y+dy[i];
		if(nx<1||nx>n||ny<1||ny>n)
			continue;
		if(c[nx][ny]!=oldcolor)
			continue;
		dfs(nx,ny,newcolor,oldcolor);
	}
}