NOIP2017提高组初赛
8
由四个不同的点构成的简单无向连通图的个数是 ( 38)。
解析 ：因为是无向连通图，所以边数可以为3~6。分别枚举每种边数的情况，只后减去不是连通图的情况
22
如下图所示，A到B是连通的。假设删除一条细的边的代价是 1，删除一条粗的边的代价是2，要让A、B 不连通，最小代价是_____（2 分），最小代价的不同方案数是_____（3 分）。（只要有一条删除的边不同，就是不同的方案）
解析：求方案数时，先求将B点单独择的方案数，之后求将B点和其他点一起择出来的方案数。
