2020年9月6日
FZOJ 4344 连通性
摘要： 称前 \(n-m\) 个点为黑点，后面 \(m\) 个点为白点。题意就是不能有任意两个点，满足他们之间的每条路径上都有白点（除这两个端点）。 发现如果有些白点与黑点之前不连边，那么这些白点之间必然是一些团。方案数就是第二类斯特林数，这些白点我们先不管。 记 \(g_i\) 表示 \(i\) 个点的连 阅读全文
posted @ 2020-09-06 11:54 With_penguin 阅读(157) 评论(0) 推荐(1)