摘要：
题解： 跟n个点有标号的无向连通图个数几乎一模一样 直接上代码了 代码： 阅读全文
摘要：
题解： 很久以前看的时候觉得很难并不会 其实还是挺简单的 首先我们容斥 那就只要算不连通图的个数 我们枚举1所在的连通图节点个数 然后组合数一下 转移方程就是g(n) = sum{ C(n - 1, k - 1) * f(k) * h(n - k)} 代码： 阅读全文
摘要：
题解： 一道比较水的题 但这个测试数据极弱我也不知道我的代码正确性是不是有保证 构成一个边双联通 可以由两个有一个公共点的边双联通或者一个边双加一条链构成 所以我们需要要预处理出所有环 令f[i][j][k]表示起点为i，终点为j，经过点的状态为k,这样递推 那么最后环就是加上j-i这条边就可以了 阅读全文