Claw Decomposition

题目描述 给出n（n≤300）个节点的简单无向图(无自环无重边)，每个点的度为3。现在你需要判断能否将它分解成若干个爪（如图所示）。在你的方案中，每条边必须恰好属于一个爪，但同一个节点可以出现在多个爪里。 输入数据 多组输入数据: 每组数据第一行为这个图的点数n，第二行开始每行2个整数a, b(1 <= a, b <= n)为该图的边，以”0 0”结束。 输出数据 对于每组数据，如果能分解则输出”YES”否则输出”NO”。 由 @hicc0305 提供翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2391 [PDF](https://uva.onlinejudge.org/external/113/p11396.pdf) 



4
1 2
1 3
1 4
2 3
2 4
3 4
0 0
6
1 2
1 3
1 6
2 3
2 5
3 4
4 5
4 6
5 6
0 0
0

NO
NO