如何计算画一棵树的方法？
How to calculate the ways to paint a tree?
如何计算用 m 种颜色绘制树的节点以使每条边的末端具有不同颜色的方法？
欢迎使用任何多项式解。
你有 m 个根选项。如果从根向下绘制，则每个附加节点都有 m-1 个选择。如果节点数为n，那么画树的方法数为m * (m-1)^(n-1).
如何计算用 m 种颜色绘制树的节点以使每条边的末端具有不同颜色的方法？
欢迎使用任何多项式解。
你有 m 个根选项。如果从根向下绘制，则每个附加节点都有 m-1 个选择。如果节点数为n，那么画树的方法数为m * (m-1)^(n-1).