HBC19800连通块计数题解

一沫阳光算法基础篇 2023-11-21 05:50:02 59 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i 条链有 ai 个点，每一条链的一端都与根结点相连，现在小 A 想知道，这棵长得奇怪的树有多少非空的连通子树，你只需要输出答案对 998244353 取模的值即可

小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i 条链有 ai 个点，每一条链的一端都与根结点相连。现在小 A 想知道，这棵长得奇怪的树有多少非空的连通子树，你只需要输出答案对 998244353 取模的值即可

（图片来源网络，侵删）

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

本文地址： https://www.xxstcz.com/cplus/7102.html

文章来源：一沫阳光