Live2D
摘要: \(\mathcal{Description}\) Link. 给定含 \(n\) 个点 \(m\) 条边的简单有向图 \(G=(V,E)\),求 \(H=(V,E'\subseteq E)\) 的数量,使得 \(H\) 是强连通图。答案模 \((10^9+7)\)。 \(n\le15\)。 \(\ 阅读全文
posted @ 2021-08-09 19:19 Rainybunny 阅读(126) 评论(0) 推荐(1) 编辑
摘要: \(\mathcal{Description}\) Link. 给定简单无向图 \(G=(V,E)\),点的编号从 \(1\) 到 \(|V|=n\)。对于 \(k=2..n\),求 \(H=(V,E'\subseteq E)\) 的个数,使得 \(1\) 与 \(k\) 连通。 \(n\le17\ 阅读全文
posted @ 2021-08-09 14:08 Rainybunny 阅读(121) 评论(0) 推荐(0) 编辑
摘要: \(\mathcal{Description}\) Link. 给定一个含 \(n\) 个结点 \(m\) 条边的简单无向图,每条边的边权是一个常数项为 \(0\) 的 \(T\) 次多项式,求所有从 \(1\) 结点出发回到 \(1\) 结点的环路中,边权之积的 \(T\) 次项系数和。 \(n, 阅读全文
posted @ 2021-08-09 13:57 Rainybunny 阅读(166) 评论(6) 推荐(1) 编辑