2019年11月13日
51nod 1835 完全图
摘要： 题意 给定一个 $N$ 个点的完全图，现在要移除至少一条边，问移除后恰好有 $M$ 个联通块的方案数是多少 $N,M \leq 300$ 解法 可以发现每一种删边方案都对应着一种加边方案，又给出的图是完全图，那么实际上就是要求我们求出 $N$ 个点可以形成的联通块的个数 数据范围明示了是 $N^3$ 阅读全文
posted @ 2019-11-13 19:14 四季夏目天下第一 阅读(131) 评论(1) 推荐(0) 编辑