2018年12月2日
【清华集训2014】主旋律
摘要： 【清华集训2014】主旋律 题目大意 给定一张$n$个点$m$条边的无向图，保证该图整个图为一个强联通分量，保证无重边自环。 现在需要求出：有多少种删边方案，使得删完边后，整个图依旧是一个强联通分量。 数据范围：$n\leq 15 , m\leq n(n 1)$ 。 题解 ~~容斥题是真的鸡贼... 阅读全文
posted @ 2018-12-02 22:10 GuessYCB 阅读(712) 评论(0) 推荐(2) 编辑