摘要：
$\mathcal link. 给定带权简单无向图，求其最小生成树个数。 顶点数 \(n\le10^2\)，边数 \(m\le10^3\)，相同边权的边数不超过 $10$。 $\mathcal 先说一个引理：对于一个图的任意两棵最小生成树，其边权集合相等。 简单证明一下，设有两个最小生成树的边权集合 阅读全文
posted @ 2020-07-02 13:43
Rainybunny
阅读(170)
评论(0)
推荐(0)
摘要：
$\mathcal link. 有一个 \(n\) 个结点的无向图，给定 \(n-1\) 组边集，求从每组边集选出恰一条边最终构成树的方案树。对 $10^9+7$ 取模。 $2\le n\le17$，边集大小 $0\le m_i\le\frac{n(n-1)}2$。 $\mathcal \(n\) 阅读全文
posted @ 2020-07-02 13:11
Rainybunny
阅读(132)
评论(0)
推荐(0)
摘要：
$\mathcal link. 给定一个 \(n\times m\) 的网格图，一些格子指定了走出该格的方向（上下左右），而有 \(k\) 格可以任意指定走出方向。求指定的方案数，使得从任意格子都可以走出网格图。 \(n,m\le200;k\le300\)。 $\mathcal 令“走出边界”为走到 阅读全文
posted @ 2020-07-02 12:52
Rainybunny
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号