Official Editorial

Explanation

In other words, we want to pair up as many edges as possible such that the edges in each pair share a vertex.

We propose two things:

1. The task can be solved independently for each component.
2. The answer is always $\left\lfloor \frac{m}{2}\right\rfloor$ for a single connected component.

Tree Case

General Case