如何将一棵树分解成森林，使每棵树包含偶数个顶点？我是否需要随机分解树木并检查每个森林？我已经创建了邻接矩阵，但是无论如何都帮不了我！
实现相同目标的正确方法应该是什么？
最佳答案
如上所述的问题是微不足道的。刚把树还掉。
为了使森林中的每棵树都包含偶数个顶点，森林中的总顶点必须是偶数。这意味着原始树中的顶点数是偶数。由于树是森林，因此仅返回树是有效的解决方案。
如何将一棵树分解成森林，使每棵树包含偶数个顶点？我是否需要随机分解树木并检查每个森林？我已经创建了邻接矩阵，但是无论如何都帮不了我！
实现相同目标的正确方法应该是什么？
最佳答案
如上所述的问题是微不足道的。刚把树还掉。
为了使森林中的每棵树都包含偶数个顶点，森林中的总顶点必须是偶数。这意味着原始树中的顶点数是偶数。由于树是森林，因此仅返回树是有效的解决方案。