匹配
Colin_27
这个作者很懒,什么都没留下…
展开
-
hdu3729 I'm Telling the Truth
匹配模版题 看最大匹配数是否等于人数 要求输出字典序最小 那么反序匹配就好了 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2013-10-22 20:43:44 · 729 阅读 · 0 评论 -
Uva1514 Piece it together
二分匹配 当时一看题觉得是最大流 就不停的试 两百行代码敲完 调试完 才发现建图不对..... 后来想想 其实可以把黑色小块拆成两个 水平方向及竖直方向 两个方向分别向各自方向白色小块连边 那么匹配完全后才能输出yes 否侧就是no 唉 思想完全不够啊 拆点都没有想到! 牢记 还有就是2sat可以做 可以试试 但感觉建图比匹配难原创 2013-10-26 22:40:47 · 843 阅读 · 0 评论