TOJ 1671 Steady Cow Assignment -- 多重二分图匹配 + 二分查找

来源:互联网 发布:javascript关键字大全 编辑:程序博客网 时间:2024/06/06 20:40

题目链接:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1671

分析:把求值问题转化为二分答案之后的判定问题,判定时可以用网络流(没写过,不知道会不会TLE),或者用多重二分图匹配。


0 0
原创粉丝点击