2021年7月26日
P5933 [清华集训2012]串珠子
摘要： Lisa 显然状态压缩 然后，对于一个点集S，我们很容易求出这个点集可以形成的任意图$F_S$ 这个很容易预处理出来 然后呢，对于这个直接求联通的方案书并不容易，但是，可以用总方案减去不连通的方案数。 不连通的方案视为两个点集，一个点集随便，另一个点集必须联通。 所以在预处理完了以后，我们首先要做的 阅读全文
posted @ 2021-07-26 21:12 Simex 阅读(26) 评论(0) 推荐(0) 编辑