2018年1月3日
数字梯形问题
摘要： 费用流，第一个拆点，其它两个改一下INF就好 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace s 阅读全文
posted @ 2018-01-03 22:15 Cyhlnj 阅读(150) 评论(0) 推荐(0)
分配问题
摘要： 费用流 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) # define Copy(a, b) memcpy(a, b, siz 阅读全文
posted @ 2018-01-03 21:46 Cyhlnj 阅读(138) 评论(0) 推荐(0)
运输问题
摘要： 费用流，该怎么建图怎么建 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) # define Copy(a, b) memcpy( 阅读全文
posted @ 2018-01-03 21:42 Cyhlnj 阅读(118) 评论(0) 推荐(0)
深海机器人问题
摘要： 费用流，两个点间连费用为负价值容量为1的边，再连费用为零容量为INF的边，建立S，T，分别向起点终点连边，跑最小费用流，对答案取反即可 水 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill( 阅读全文
posted @ 2018-01-03 21:25 Cyhlnj 阅读(174) 评论(0) 推荐(0)
最长k可重区间集问题
摘要： 费用流，离散化后，l向r连费用为负长度的边容量为1 相邻的连容量为k的边，最好建S和T # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof( 阅读全文
posted @ 2018-01-03 18:00 Cyhlnj 阅读(144) 评论(0) 推荐(0)
航空路线问题
摘要： 来回走就把它当成走两条既可以了 费用流跑一跑 # include <bits/stdc++.h> # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) # define Copy(a, 阅读全文
posted @ 2018-01-03 17:35 Cyhlnj 阅读(171) 评论(0) 推荐(0)
汽车加油行驶问题
摘要： 分层图，k只有10，每个k一层图 跑费用流，但容量为1，所以就是SPFA # include <bits/stdc++.h> # define RG register # define IL inline # define ID(a, b, c) ((c) * N * N + (a - 1) * N 阅读全文
posted @ 2018-01-03 15:22 Cyhlnj 阅读(669) 评论(0) 推荐(0)