小G砍树

[编程题]小G砍树

给你一棵n个节点的带标号无根树。每次，你可以选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。

第一行一个数n。接下来n-1行，描述这棵树的n-1条边。节点编号为1~n。

一行一个正整数，表示方案数对998244353取模的值。

示例1

输入

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

思维题

难度：

0条回答 0收藏 9浏览

小G砍树

扫一扫，把题目装进口袋