ICode9

题目 点这里看题目。 分析 神奇的题目啊！ 以下设被删除的边集为 \(Q\)。 思路一 正常人的思路。 随便拉一棵生成树 \(T\)，并定一个根。假如我们只删除了一条树边 \(e\)，设 \(S(e)\) 为覆盖 \(e\) 的非树边的集合，则图不连通当且仅当 \(Q\supseteq S(e)\)。 那么删除了多条树边呢？假如我