NOIP2017提高组初赛

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

>>阅读原文<<