牛客国庆集训派对Day4——I 连通块计数(思维)

题目链接:https://www.nowcoder.com/acm/contest/204/I 题目大意:         小 A 有一棵长的很奇怪的树,他由 n 条链和 1 个点作为根构成,第 i 条链有 ai 个点,每一条链的一端都与根结点相连。 现在小 A 想知道,这棵长得奇怪的树有多少非空的连通子树,你只需要输出答案对 998244353 取模的值即可 题解:       注意题目说的是每
相关文章
相关标签/搜索