随笔 - 26  文章 - 0  评论 - 0  阅读 - 2567 
12 2019 档案
hdu3605(二分图多重匹配伪模板)
摘要：题目描述 给出n个人,m个星球,每个星球有一个移民人数限制lim，现在询问你一个最好的匹配方式,使移民人数最多。 n (1 ≤ n ≤ 100000), m (1 ≤ m ≤ 10) 虽然说是多重匹配,但这里只有星球是1≤lim 阅读全文
posted @ 2019-12-15 16:20 Bwzhh 阅读(96) 评论(0) 推荐(0) 编辑
舞动的夜晚(二分图的必须边和可行边)
摘要：题目描述 L公司和H公司举办了一次联谊晚会。晚会上，L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中，一些L公司的员工和H公司的员工之间是互相认识的，这样的认识关系一共有T对。舞会上，每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴，并且每位员工至多跳一支舞。完成的交际舞的数 阅读全文
posted @ 2019-12-15 12:07 Bwzhh 阅读(165) 评论(0) 推荐(0) 编辑
poj3436(最大流+拆点)
摘要：题目给出了每个机器的加工要求和加工成品,问单位时间内的最快加工速度 这道题是比较明显的网络流，这里暴力枚举机器判断是否可以形成加工流水线，然后跑最大流。（好像太简洁了，最大流我不能讲得很清楚） 这里需要注意的是拆点，因为题目给的点的限制，但图上使用的是边，所以我这里考虑把点i拆成i和$i+n 阅读全文
posted @ 2019-12-01 22:17 Bwzhh 阅读(158) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示