原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2391

题意：

就给你一个图，图中每个点的度都为3，问你能不能分解为若干爪印。。。爪印的定义就是一个中心点，三个叶子的树。

题解：

由于每个点的度都为3，那么每个点要么是爪印的中心，要么是叶子，而且是交替出现的，所以只要黑白染色就好

代码：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #define MAX_N 555using namespace std;vector
          
            G[MAX_N];int n;int d[MAX_N];bool dfs(int u,int p){ d[u]=d[p]^1; bool tmp=true; for(int i=0;i