天天看点

POJ 3041 Asteroids 二分图匹配

以行列为点建图,每个点(x,y) 对应一条边连接x,y。二分图的最小点覆盖=最大匹配

POJ 3041 Asteroids 二分图匹配
POJ 3041 Asteroids 二分图匹配

view code