2018年10月1日
BZOJ3812 清华集训2014 主旋律
摘要： 直接求出强联通生成子图的数量较难，不妨用所有生成子图的数量减去非强联通的。 非强联通生成子图在所点后满足编号最小的点所在的强联通分量不是全集。 由于$n$很小，我们可以考虑状态压缩。 对于点集$S$，我们钦定一个它的子集$K$入度数为$0$，希望除去$K$以外的$S$度数不为$0$ 设钦定$K$的度 阅读全文
posted @ 2018-10-01 12:00 OYJason 阅读(231) 评论(0) 推荐(0) 编辑