uva 11396Claw Decomposotion（二分图判定)



题目大意:给出一个简单无向图，每个点的度为3。判断能否将此图分解成若干爪的形式，使得每条边都只出现在唯一的爪中。（点可以多次出现在爪中）

这道题实质上就是问这个图是否为二分图，dfs判定即可

#include<cstdio>  
#include<cstring>  
#include<cmath>  
#include<cstdlib>  
#include<iostream>  
#include<algorithm>  
#include<vector>  
#include<map>  
#include<queue>  
#include<stack> 
#include<string>
#include<map> 
#include<set>
#define eps 1e-6 
#define LL long long  
using namespace std;  

const int maxn = 300 + 5;
const int INF = 0x3f3f3f