简化题意：给定一个无向联通图，给边两两配对，要求一对边有公共顶点，求最多配对数。
我们对原图 dfs。遍历到一个顶点，如果它连接偶数条边，全部配对。否则，保留它到父亲的边，其余全部配对。
最后至多 \(1\) 条连接根的边没有被配对。
答案显然为 \(\lfloor \frac{m}{2} \rfloor\)。
CF1519E Off by One
发布时间 2023-06-07 18:45:39作者: Mysterious_Cat
简化题意：给定一个无向联通图，给边两两配对，要求一对边有公共顶点，求最多配对数。
我们对原图 dfs。遍历到一个顶点，如果它连接偶数条边，全部配对。否则，保留它到父亲的边，其余全部配对。
最后至多 \(1\) 条连接根的边没有被配对。
答案显然为 \(\lfloor \frac{m}{2} \rfloor\)。