xzx9

摘要： 题意： 给定一个由 $n$ 个顶点构成的无向完全图，每次操作选出当前图中的一个生成树并删除（删去树边）。请问最多可以执行多少次操作？每次操作依次删除哪些边？ "传送门" 分析： 按照折回的方法构造，即： $x\to x+1$ $x+1\to x 1$ $x 1\to x+2$ $x+2\to x 2 阅读全文