原题： http://acm.hdu.edu.cn/showproblem.php?pid=6532
题意：
给出棋盘上多个点，以及多个限制，R 2 3表示x值大于等于2的不能超过3个，y同理。每个点有价值，问最大价值。
解析：
下面给出费用流的构造，这样可以保证行和列的限制不被打破。代码就懒得敲了QAQ
Chessboard（费用流 构图）
猜你喜欢
转载自blog.csdn.net/jk_chen_acmer/article/details/90579641
今日推荐
周排行