题意
做法
考虑一个红色点能否往相邻点\(y\)里走
断开\(x\)与\(y\)的边
- \(Y-tree\)存在空点,显然可以
- \(y-tree\)没空点。\(x\)有两棵子树存在空点,显然可以
- \(y-tree\)没空点。\(x\)有一棵子树存在空点。
考虑\(x\)这棵子树深度最浅的度数大于\(3\)的点,空出该节点到\(x\)点间,利用该点的子节点
稍微想一下能发现随便移都是充要的
题外话
这个题就是硬写...疯狂讨论...
考虑一个红色点能否往相邻点\(y\)里走
断开\(x\)与\(y\)的边
稍微想一下能发现随便移都是充要的
这个题就是硬写...疯狂讨论...