2016年12月25日
BZOJ 1927 最小费用流问题
摘要： From lydrainbowcat//By SiriusRen#include #include #include #include using namespace std;#define N 2222#define M 999999#define mem(x,k) mems... 阅读全文
posted @ 2016-12-25 22:10 SiriusRen 阅读(92) 评论(0) 推荐(0) 编辑
POJ 2135 最小费用最大流
摘要： 思路： 源->1连费用0 流量2 其它的边 费用w 流量1 n->汇 费用0 流量2 最小费用流 搞定~//By SiriusRen#include #include #include #include using namespace std;#define N 2010#defi... 阅读全文
posted @ 2016-12-25 17:41 SiriusRen 阅读(143) 评论(0) 推荐(0) 编辑
POJ 3680 最小费用最大流
摘要： 思路： （from mhr）//By SiriusRen#include #include #include #include using namespace std;#define N 444#define M 2222int first[N],next[M],v[M],edg... 阅读全文
posted @ 2016-12-25 17:38 SiriusRen 阅读(136) 评论(0) 推荐(0) 编辑
POJ 1895 分层图网络流+输出路径
摘要： 题意： 题目描述：在公元3141年人类的足迹已经遍布银河系。为了穿越那巨大的距离，人类发明了一种名为超时空轨道的技术。超时空轨道是双向的，连接两个星系，穿越轨道需要一天的时间。然而这个轨道只能同时给一艘飞船使用，也就是说，每条轨道每天只能有一艘飞船穿越。现在IBM公司要把K（K≤5... 阅读全文
posted @ 2016-12-25 17:34 SiriusRen 阅读(208) 评论(0) 推荐(0) 编辑