牛客國慶集訓派對Day4——I 連通塊計數(思維)

題目鏈接:https://www.nowcoder.com/acm/contest/204/I 題目大意:         小 A 有一棵長的很奇怪的樹,他由 n 條鏈和 1 個點作爲根構成,第 i 條鏈有 ai 個點,每一條鏈的一端都與根結點相連。 現在小 A 想知道,這棵長得奇怪的樹有多少非空的連通子樹,你只需要輸出答案對 998244353 取模的值即可 題解:       注意題目說的是每
相關文章
相關標籤/搜索