存档 ‘【题目】’ 分类

完全图去掉几条边变成树

设 G 是有 n 个结点、m 条边 (n≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。

格子连动问题【NOIP2017初赛 】