51nod1332

标签：存在   http   51nod   span   href   mat   利用   challenge   htm   

题意

51nod

做法

考虑一个红色点能否往相邻点\(y\)里走
断开\(x\)与\(y\)的边

• \(Y-tree\)存在空点，显然可以
• \(y-tree\)没空点。\(x\)有两棵子树存在空点，显然可以
• \(y-tree\)没空点。\(x\)有一棵子树存在空点。
  考虑\(x\)这棵子树深度最浅的度数大于\(3\)的点，空出该节点到\(x\)点间，利用该点的子节点

稍微想一下能发现随便移都是充要的

题外话

这个题就是硬写...疯狂讨论...

51nod1332

标签：存在   http   51nod   span   href   mat   利用   challenge   htm   

原文地址：https://www.cnblogs.com/Grice/p/12805592.html