242. 二分图判定
给定一个具有 n 个顶点的图。
要给图上每个顶点染色,并且要使相邻的顶点颜色不同。
问是否能用最多两种颜色进行染色?题目保证没有重边和自环。
输入
第一行一个整数 n(1≤n≤1000),表示顶点个数接下来每行有两个整数 x 和 y,表示顶点 x 和 y 之间有一条边,0≤x,y
using namespace std;
int n;
int color[1001];
vector
bool dfs(int v,int c) 242. 二分图判定最先出现在Python成神之路。
{
color[v]=c;
for(int i=0;i
共有 0 条评论