xysmlx

摘要： http://acm.sgu.ru/problem.php?contest=0&problem=286先找欧拉回路，再做二分匹配，输出匹配有一道题和这个很像：HDU 3551 Hard Problem(带花树匹配)但是这道题用带花树内存开不下匹配的数组。。。 1 /** 2 *先找欧拉回路，再做二分匹配，输出匹配 3 *场上想的是用带花树做，因为之前做过一道类似的题：HDU 3551 Hard Problem 4 *设边e(u,v)，则将(u,e) (v,e') (e,e')连起来 5 *注意u有deg[u]-D[u]-1个顶点，v同样，e,e'表示将边e拆成e 阅读全文