UVA 11396 Claw Decomposition

题意：

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

题解：

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

代码：

https://github.com/HarryGuo2012/ACMCode/blob/worldLine/UVA/11396.cpp