随笔分类 -  网络流24题

骑士共存问题(二分图最大独立集)
摘要：//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
posted @ 2017-02-18 12:08 vwirtveurit 阅读(183) 评论(0) 推荐(0)
最长k可重区间集问题(费用流)
摘要：//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
posted @ 2017-02-18 11:09 vwirtveurit 阅读(163) 评论(0) 推荐(0)
深海机器人问题(费用流)
摘要：//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
posted @ 2017-02-17 22:48 vwirtveurit 阅读(195) 评论(0) 推荐(0)
运输问题(费用流)
摘要：//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
posted @ 2017-02-17 20:33 vwirtveurit 阅读(224) 评论(0) 推荐(0)
负载平衡问题(费用流)
摘要：//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
posted @ 2017-02-17 20:32 vwirtveurit 阅读(203) 评论(0) 推荐(0)
汽车加油行驶问题(最短路)
摘要：//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
posted @ 2017-02-12 23:14 vwirtveurit 阅读(215) 评论(0) 推荐(0)
孤岛营救问题(最短路　状态压缩)　 网络流24题
摘要：状态压缩，最短路 阅读全文
posted @ 2017-02-12 21:40 vwirtveurit 阅读(156) 评论(0) 推荐(0)
软件补丁问题(状态压缩　最短路)
摘要：先状态压缩，再求费用流，但耗内存太大，改变存边方式降低内存使用。 直接求最短路即可 阅读全文
posted @ 2017-02-12 16:43 vwirtveurit 阅读(196) 评论(0) 推荐(0)
餐巾计划问题(费用流)
摘要：拆点，建二分图，Ｘi表示第i天用完的餐巾，Ｙi表示第i天需要的餐巾，求费用流。 阅读全文
posted @ 2017-02-11 23:19 vwirtveurit 阅读(139) 评论(0) 推荐(0)
分配问题(二部图的最佳匹配 KM) 线性规划与网络流24题
摘要：//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
posted @ 2017-02-10 22:24 vwirtveurit 阅读(216) 评论(0) 推荐(0)
数字梯形问题(费用流)
摘要：费用流，拆点 阅读全文
posted @ 2017-02-10 22:00 vwirtveurit 阅读(156) 评论(0) 推荐(0)
星际转移问题(最大流 枚举)
摘要：使用并查集判断有无解，若有解枚举天数若最大流等于人数则可行。 阅读全文
posted @ 2017-02-10 17:46 vwirtveurit 阅读(210) 评论(0) 推荐(0)
方格取数问题(二分图点权最大独立集)
摘要：//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include using namespace std; const int INF = 0x3F3F3F3F, N = 1000008, MOD = 1003, M = 100000... 阅读全文
posted @ 2017-02-10 12:01 vwirtveurit 阅读(145) 评论(0) 推荐(0)
最长递增子序列问题(费用流)
摘要：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=487 费用流，每次沿着最长边增广 阅读全文
posted @ 2017-02-06 18:07 vwirtveurit 阅读(222) 评论(0) 推荐(0)
1736 飞行员配对方案问题(二分图)
摘要：//https://www.oj.swust.edu.cn/problem/show/1736 //ID:Gavin #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL... 阅读全文
posted @ 2017-01-22 18:02 vwirtveurit 阅读(158) 评论(0) 推荐(0)