憋了一周也没有想出来，最开始感觉是最小路径覆盖+二分图， 搜论文也搜不到合适的想法
只好看别人的讨论了
https://acm.timus.ru/forum/?space=1&num=1035

每个点的不平衡度定义为：经过该点的上面的stitch个数与下面的stitch个数之差的绝对值
两个点相邻：只要有stitch链接

bfs找出各个联通区域，如果这个联通区域里没有平衡度！=0的节点，那么这个联通区域就可以构成欧拉回路， 结果+1
如果联通区域存在平衡度!=0的节点，那么至少需要“不平衡度之和/2”个路径， 可以把这个联通区域都cover。（当然还需要证明这个值也是上限，有点烦，需要二分图的特性吧？）