摘要:
题目就是问怎样用最小的板覆盖全部的草地。能够横着放。也能够竖着放,同意一个草地放多个点。 建图方法就是 每一个横向的草地作为X,纵向连续的草地作为Y. X连接Y的边表示, 这里有他们的公共点。。 非常显然,覆盖全部草地,就是覆盖全部的边 ,二分图中。最小点覆盖 = 最大匹配 = =事实上假设存在一条 阅读全文
posted @ 2017-04-22 20:47
mthoutai
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号