之前对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");
}