242. 二分图判定

给定一个具有 n 个顶点的图。
要给图上每个顶点染色,并且要使相邻的顶点颜色不同。
问是否能用最多两种颜色进行染色?题目保证没有重边和自环。
输入
第一行一个整数 n(1≤n≤1000),表示顶点个数接下来每行有两个整数 x 和 y,表示顶点 x 和 y 之间有一条边,0≤x,y
using namespace std;

int n;
int color[1001];
vectore[1001];

bool dfs(int v,int c)
{
color[v]=c;
for(int i=0;i

242. 二分图判定最先出现在Python成神之路

版权声明:
作者:主机优惠
链接:https://www.techfm.club/p/20335.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>