摘要：
$\mathcal link. 给定 \(n\) 个水果，每个结点可能有甜度 \(v_i\)，或不甜（\(v_i=-1\)）。现在把这些水果串成一棵无根树。称一个水果“真甜”，当且仅当其本身和至少一个邻接水果是甜的。每个“真甜”水果对树的甜度产生 \(v_i\) 的贡献。求所有甜度不超过 \(max 阅读全文
摘要：
$\mathcal link. 求 \(n\) 个结点的简单无向连通图个数，对 $1004535809~(479\times2^{21}+1)$ 取模。 \(n\le1.3\times10^5\)。 $\mathcal 很简单的一道生成函数题。做完之后可以尝试一下点双和边双连通图计数 w。 令 \( 阅读全文