P14146 朝花

题目描述

给定一张 $n$ 个点 $m$ 条边简单无向图, 定义一次操作为: - 选出 $x\ge 3$ 个互不相同的节点; - 把这些节点两两之间的边的状态取反(有边改为无边,无边改为有边); - 该操作的代价为 $x^2$。 让你在 $20n+10m+100$ 的代价内将此图消成空图。 可以证明在给定数据范围一定有解。

输入格式

第一行两个数 $n,m$。 第 2 至 $m+1$ 行每行两个数 $u,v$ 表示图中的一条边。

输出格式

第一行一个数 $c$ 表示你的操作总次数。 第 2 行至第 $c+1$ 行,第 $i+1$ 行先输出一个数 $x_i$,后面 $x_i$ 个数表示第 $i$ 次操作你选择的节点。

说明/提示

### 样例解释 样例 1 中初始的边集为 $\{(1,2),(3,4),(1,3),(2,4)\}$,第一次操作后变为 $\{(2,3),(3,4),(2,4)\}$,第二次操作后变为空集。 ### 数据范围 对于 $30\%$ 的数据,保证每个点的度数为偶数。 对于所有数据,$n,m\le10^5,n\ge6$。