Chessboard (Cost Flow Composition)

Original title: http://acm.hdu.edu.cn/showproblem.php?pid=6532

Meaning of the questions:

A plurality of given points on the board, and a plurality of restrictions, R 2 3 represents the value of x is greater than 2 can not be equal to more than 3, y empathy. Each point of value, ask the greatest value.

Resolution:

Here are construction cost flow, so you can guarantee to limit the rows and columns are not broken. Code is too lazy to knock QAQ
Here Insert Picture Description
Here Insert Picture Description

Guess you like

Origin blog.csdn.net/jk_chen_acmer/article/details/90579641