图顶点状态判断

//给定一无向图，求给一个顶点-1，0两个状态，若存在一个状态使任意两个相邻顶点
状态不一样则输出Yes,否则输出No

#include
#include
#include
#include
#include
#include
using namespace std;

vector vc[200005];
int a[200005],b[200005],n,m,color[200005];

void bfs(){
queue que;
//color[1] = -1;
que.push(1);
while(que.size()){
int q = que.front();
que.pop();
for(int i = 0;i<vc[q].size();++i){
if(color[vc[q][i]] == -1){ //初始态
color[vc[q][i]] = color[vc[q][i]]-color[q]; //不同变为-1，相同为0
que.push(vc[q][i]);
}
else if(color[vc[q][i]] == color[q]){ //相同态为0
cout<<“No\n”;
return;
}
}
}
cout<<“Yes\n”; //无相同0态
}

int main(){
int t;
cin>>t;
while(t–){
cin>>n>>m;
memset(color,-1,sizeof(color));
for(int i = 0;i<=n;++i)
vc[i].clear();
for(int i = 0;i<m;++i){
cin>>a[i]>>b[i];
vc[a[i]].push_back(b[i]);
vc[b[i]].push_back(a[i]);
}
bfs();}
return 0;
}