1519E

简化题意：给定一个无向联通图，给边两两配对，要求一对边有公共顶点，求最多配对数。 我们对原图 dfs。遍历到一个顶点，如果它连接偶数条边，全部配对。否则，保留它到父亲的边，其余全部配对。 最后至多 $1$ 条连接根的边没有被配对。 答案显然为 $\lfloor \frac{m}{2} \rfloor ......