51nod1332
Posted grice
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了51nod1332相关的知识，希望对你有一定的参考价值。
题意
做法
考虑一个红色点能否往相邻点(y)里走
断开(x)与(y)的边
- (Y-tree)存在空点，显然可以
- (y-tree)没空点。(x)有两棵子树存在空点，显然可以
- (y-tree)没空点。(x)有一棵子树存在空点。
考虑(x)这棵子树深度最浅的度数大于(3)的点，空出该节点到(x)点间，利用该点的子节点
稍微想一下能发现随便移都是充要的
题外话
这个题就是硬写...疯狂讨论...
以上是关于51nod1332的主要内容，如果未能解决你的问题，请参考以下文章