摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2853题意：给一个n-m二分图，边权用一个n*m的矩阵表示，给出初始匹配，求二分图完美匹配相比初始匹配改变了几条边以及改变的数值这类题的主要思想是增加原配边的权值，但又不影响最后结果。步骤1：观察顶点数，每条边乘一... 阅读全文