貌似临接矩阵也是可以的,不过习惯用临接表了,直接用的临接表。。。。。
构图的时候为了避免边的覆盖,选择 i * m + j 这种方式(看题解的时候看到的,刚开始自己直接来构图,WA) 之后就是简单的匈牙利算法。。。。刚学会。。。看到非递归的那个代码长度。。。。直接递归了。。。。
上代码:
貌似临接矩阵也是可以的,不过习惯用临接表了,直接用的临接表。。。。。
构图的时候为了避免边的覆盖,选择 i * m + j 这种方式(看题解的时候看到的,刚开始自己直接来构图,WA) 之后就是简单的匈牙利算法。。。。刚学会。。。看到非递归的那个代码长度。。。。直接递归了。。。。
上代码: