魔方国有n座城市，编号为1n1sim n1n，城市之间通过n-1条无向道路连接，形成一个树形结构， 澜澜打算在魔方国进行m次旅游，每次游览至少一座城市，为了方便，每次旅游游览的城市必须是连通的，此外，澜澜希望游览所有城市恰好一次， 澜澜想知道有多少种旅游方案满足条件，两个方案不同当且仅当存在某一次旅游游览了不同的城市， 澜澜不会数数，所以只好让你来帮他数方案。
魔方国有n座城市，编号为1∼n1sim n1∼n。城市之间通过n-1条无向道路连接，形成一个树形结构。 澜澜打算在魔方国进行m次旅游，每次游览至少一座城市。为了方便，每次旅游游览的城市必须是连通的。此外，澜澜希望游览所有城市恰好一次。 澜澜想知道有多少种旅游方案满足条件，两个方案不同当且仅当存在某一次旅游游览了不同的城市。 澜澜不会数数，所以只好让你来帮他数方案。
（图片来源网络，侵删）
标签： HBC19788Travel题解
