2019年7月11日
HDU6532 Chessboard (最大费用流)
摘要： 题意:棋盘上有n个棋子 每个棋子都有收益 现在给定1e5条线 有横着的 竖着的 规定只能在线的一侧选最多ki个棋子 问最大收益 题解:写自闭的一道题 很容易想到是网络流 但是建图有点难 第一道最大费用流 居然是边权取反 跑最小费用最大流! 先离散化坐标 然后可以用点代替一条横线 一条竖线 如果x，y 阅读全文
posted @ 2019-07-11 18:49 lwqq3 阅读(287) 评论(0) 推荐(0) 编辑