xysmlx

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3551终于把带花树专题刷完了题意：给定一个无向图，问能否删除一些边使得所有顶点的读数为给定的度数方法：这道题看网上有用网络流解的，这里用带花树做匹配来解。先预处理所有的顶点的度数deg，然后与给定的度数D比较。设边e(u,v)，则将(u,e) (v,e') (e,e')连起来，注意u有deg[u]-D[u]-1个顶点，v同样，e,e'表示将边e拆成e和e'两个顶点，然后用带花树算法做匹配，如果有完美匹配则输出YES，否则输出NO。（想一下，如果有完美匹配就表明这些多余的边能够直 阅读全文