2018年7月1日
P1402 酒店之王
摘要： 好吧，承认不会。 这道题我拿到的时候就知道是一种最大匹配，要跑网络流的。 然后发现有两个事物要匹配。 我的第一感觉是：建两张图，一起跑，跑完取$min$就行了。 后来猛然发现：最大匹配可以有多种答案，而我们只能列出其中一种。 两个值取min是错误的，因为有可能改变匹配顺序能使答案更优。 所以我毫不犹 阅读全文
posted @ 2018-07-01 18:49 Garen-Wang 阅读(169) 评论(0) 推荐(0) 编辑