AT_abc392_e [ABC392E] Cables and Servers

[problemUrl]: https://atcoder.jp/contests/abc392/tasks/abc392_e 有编号为 $1$ 到 $N$ 的 $N$ 台服务器和编号为 $1$ 到 $M$ 的 $M$ 根电缆。 电缆 $i$ 双向连接服务器 $A_i$ 和服务器 $B_i$。 请通过执行若干次（可以是 $0$ 次）以下操作，使得所有服务器之间都能通过电缆直接或间接连通： - 操作：选择一根电缆，将其一端连接到另一台服务器 请输出操作的最小次数，以及达到最小次数的操作序列。

输入通过标准输入给出，格式如下： > $N$ $M$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_M$ $B_M$

设最小操作次数为 $K$。请输出 $K+1$ 行： 第 $1$ 行输出 $K$； 第 $i+1$ 行（$1 \leq i \leq K$）按顺序输出第 $i$ 次操作的电缆编号、操作前连接的服务器编号、操作后连接的服务器编号，以空格分隔。 若存在多个符合条件的解，输出任意一个均可。

### 约束条件 - $2 \leq N \leq 2 \times 10^5$ - $N-1 \leq M \leq 2 \times 10^5$ - $1 \leq A_i,B_i \leq N$ - 输入均为整数 ### 样例解释 1 将电缆 $1$ 原本连接服务器 $1$ 的一端改为连接服务器 $3$，即可使所有服务器连通。  其他可行操作包括："将电缆 $5$ 原本连接服务器 $4$ 的一端改为连接服务器 $1$" 或 "将电缆 $2$ 原本连接服务器 $2$ 的一端改为连接服务器 $3$"，这些操作都能使服务器连通，因此均为正确答案。 ### 样例解释 2 可能不需要进行任何操作。 翻译由 DeepSeek R1 完成