显然要有每个点横坐标只对应一个纵坐标,所以可以把每个点的横坐标和纵坐标连一条边,然后对所有横坐标纵坐标跑最大匹配。。。如果能匹配到n组,就能完成,否则不能。

【懒到写这么点。。。。】

posted on 2017-07-26 16:24  啊?  阅读(123)  评论(0编辑  收藏  举报