Sweety

Practice makes perfect

导航

2016年5月8日

Tour（二分图最大权匹配）（网络流）

摘要： Tour Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3488 Description In the kingdo... 阅读全文

posted @ 2016-05-08 20:02 蓝空 阅读(280) 评论(0) 推荐(0)

奔小康赚大钱（二分图最大权匹配）

摘要： 奔小康赚大钱 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2255 Description 传说在遥远的地方有一个... 阅读全文

posted @ 2016-05-08 18:01 蓝空 阅读(109) 评论(0) 推荐(0)

Steady Cow Assignment（二分图多重匹配+二分）（网络流）

摘要： Steady Cow Assignment Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3189 Descripti... 阅读全文

posted @ 2016-05-08 16:33 蓝空 阅读(160) 评论(0) 推荐(0)

Optimal Milking（二分图多重匹配+二分）（网络流）

摘要： Optimal Milking Time Limit:2000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2112 Description ... 阅读全文

posted @ 2016-05-08 15:32 蓝空 阅读(237) 评论(0) 推荐(0)

Jamie's Contact Groups（二分图多重匹配+二分）（网络流）

摘要： Jamie's Contact Groups Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2289 Descrip... 阅读全文

posted @ 2016-05-08 11:47 蓝空 阅读(284) 评论(0) 推荐(0)

二分图拓展及模板

摘要： 二分图多重匹配（改网络流源点到x部weight=1,y部到汇点为最大匹配数，x部和y部能通过则为INF，不能通过为0） 对于Y部中的元素，可以根据设定的限制与X部匹配。 经典题目：http://blog.csdn.net/u014665013/article/details/51344918 ... 阅读全文

posted @ 2016-05-08 11:43 蓝空 阅读(154) 评论(0) 推荐(0)

Courses（二分图水题）

摘要： Courses Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1083 Description Consider ... 阅读全文

posted @ 2016-05-08 08:54 蓝空 阅读(160) 评论(0) 推荐(0)