首页 > TAG信息列表 > DZJ
「BZOJ3569」DZJ Loves Chinese II
题目 点这里看题目。 分析 神奇的题目啊! 以下设被删除的边集为 \(Q\)。 思路一 正常人的思路。 随便拉一棵生成树 \(T\),并定一个根。假如我们只删除了一条树边 \(e\),设 \(S(e)\) 为覆盖 \(e\) 的非树边的集合,则图不连通当且仅当 \(Q\supseteq S(e)\)。 那么删除了多条树边呢?假如我「BZOJ3569」DZJ Loves Chinese II
题目 点这里看题目。 分析 神奇的题目啊! 以下设被删除的边集为 \(Q\)。 思路一 正常人的思路。 随便拉一棵生成树 \(T\),并定一个根。假如我们只删除了一条树边 \(e\),设 \(S(e)\) 为覆盖 \(e\) 的非树边的集合,则图不连通当且仅当 \(Q\supseteq S(e)\)。 那么删除了多条树边呢?假如我