二分图判定

 之前对vector不是很了解，通过这个题可以理解的差不多了，，，吧？？？

#include <iostream>  
#include <stdio.h>  
#include <string.h>   
#include <stack>  
#include <queue>   
#include <map>  
#include <set>  
#include <vector>  
#include <math.h>  
#include <bitset>  
#include <algorithm>  
#include <climits>   
using namespace std;  
#define lson 2*i  
#define rson 2*i+1 
#define Pair pair<int, int> 
#define ULL unsigned long long
#define LS l,mid,lson  
#define RS mid+1,r,rson  
#define up(i,x,y) for(int i=x;i<y;i++)  
#define down(i,x,y) for(int i=x;i>=y;i--)  
#define MEM(a,x) memset(a,x,sizeof(a))  
#define W(a) while(a)  
#define gcd(a,b) __gcd(a,b)  
#define LL long long  
#define N 1000005  
#define MOD 1000000007  
#define INF 0x3f3f3f3f  
#define EXP 1e-8  
#define lowbit(x) (x&-x)  
#define _  ios_base::sync_with_stdio(0),cin.tie(0)
//freopen("1.txt", "r", stdin);
vector<int>G[N];//创建一个图，把与v连接的顶点放入vector<int>中，通过v的变化可以描叙一个完整
的图
int v,e;//顶点数v与边数
int color[N];//设置点的颜色1或-1
bool dfs(int v,int c){//v为当前顶点，c为颜色
	color[v]=c;//设顶点v为c颜色
	for(int i=0;i<G[v].size();i++){//G[v].size()表示G[v]所含元素的个数，即与v相邻的顶点数
		if(color[G[v][i]]==c)return false;//判断相邻的顶点是否颜色相同
		if(color[G[v][i]]==0&&!dfs(G[v][i],-c))return false;//如果还没染色就染成-c色，继续递归
	}
	return true;//如果所有点染过色并且相邻没有重色，返回ture
}
int main(){
	scanf("%d%d",&v,&e);//获取图的信息，顶点总数与边的总数
	for(int i=0;i<e;i++){//以边循环，可以确定图的形状
		int s,t;//s点到t点；
		scanf("%d%d",&s,&t);
		G[s].push_back(t);//因为二分图为无向图所以s到t点
		G[t].push_back(s);//t到s点
		}
		for(int i=0;i<v;i++){
			if(color[i]==0){
				if(!dfs(i,1)){//从没有染色的点开始染色为1，i循环是为了防止非连通图
					printf("No\n");
					return 0;
				}
			}
		}
	printf("Yse\n");
	
}