摘要：
sro_ptx_orz qwq算是一个套路的记录 对于一个有向图来说 如果你要求一个外向生成树的话，那么如果存在一个$u\rightarrow v$的边 那么$a[u][v] ,a[v][v]++$ 对应的去掉第$i$行和第$i$列的余子式，就是以$i$为根的生成树个数。 内向生成树也是同理。所有的 阅读全文
摘要：
一道神仙好题。 首先看到有多组$k$，第一反应就是离线。 考虑贪心。 我们每次一定是尽量选择有儿子的节点。以便于我们下一次扩展。 但是对于一个$k$，每次贪心的复杂度是$O(n)$ 总复杂度是$O(nq)$，肯定过不了。 qwq 那我们只能来考虑一个快速求一个$k$的答案。 感觉题解的柿子好神仙啊。 阅读全文