HBC19800连通块计数题解

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

算法基础篇 2023-11-21 59 #HBC19800连通块计数题解