2017年2月10日
分配问题(二部图的最佳匹配 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 阅读(205) 评论(0) 推荐(0) 编辑
数字梯形问题(费用流)
摘要： 费用流，拆点 阅读全文
posted @ 2017-02-10 22:00 vwirtveurit 阅读(143) 评论(0) 推荐(0) 编辑
星际转移问题(最大流 枚举)
摘要： 使用并查集判断有无解，若有解枚举天数若最大流等于人数则可行。 阅读全文
posted @ 2017-02-10 17:46 vwirtveurit 阅读(199) 评论(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 阅读(136) 评论(0) 推荐(0) 编辑