2018年11月17日
青岛金牌题补题
摘要： L. Sub-cycle Graph 题意:给你n个点，m条边，问有多少种组合方式组成的图是无向简单环图的子图，首先考虑n个点在一条链上，就是1,1,3....n!/2 可以发现这跟指数型母函数一样，于是考虑用指数型母函数用，选取m条边后，最多断开n-m条链，问题就转化为n个点组成n-m条链的方案数 阅读全文
posted @ 2018-11-17 19:47 电竞毒奶 阅读(139) 评论(0) 推荐(0) 编辑