2019年6月10日
codeforces704D Captain America【上下界最大流】
摘要： 分别给行和列hash建两排点，对(x,y)坐标连x行y列的点 设红色价格低，那么就要尽量多选红色 设一个点出度为s，要求最小的最大差值为d，又，假设有流量表示选红没流量表示选蓝，那么要求就变成了这个点的01边差至少为d，列一下式子就是这个点的流入（或者流出）流量可行区间为[(s d)/2,(s+d) 阅读全文
posted @ 2019-06-10 21:01 lokiii 阅读(228) 评论(0) 推荐(0) 编辑