二分图染色法
题意：给定无向图，假设共有 n 个点，m 条边，要给每个点染成 黑色 或 白色，并且要使得每条边所连接的每个顶点都是不一样的颜色，问是否存在这样的方案？
问法套路：分成两组 1组 2组，且1组2组之间有一定的关系
// 模版代码
int color[N];
bool dfs( int u , int c )
{
color[u] = c;
for( int i = h[u] ; i != -1 ; i = ne[i] )
{
int j = e[i];
if( color[j] == -1 )
{
if( !dfs( j , !c ) ) return false;
}
else if( color[j] == c ) return false;
}
return true;
}
bool check()
{
memset( color , -1 , sizeof color );
for( int i = 1 ; i <= n ; i++)
{
if( color[i] == -1 ){
if( !dfs( i , 0 ) ) return false;
}
return true;
}典题：
传送门：Problem - E - Codeforces
思路：建图 + 二分图染色
传送门：[NOIP2010 提高组] 关押罪犯 - 洛谷
思路：二分 + 二分图染色
传送门：封锁阳光大学 - 洛谷
思路：二分图染色 + 贪心