摘要： 题意 给定一张无向图（不保证联通），求把所有的边分成若干个集合，使得每个集合都是一个欧拉路，求划分的集合个数最少，并给出构造方案。 回顾 在图上用一种走法经过所有的边恰好一次的路径叫做欧拉路径。 如果这条路径的起点和终点重合，那么就是欧拉回路。 为了方便，下文的“欧拉路径”均指满足上述性质且不是回路 阅读全文