Chessboard(费用流 构图)

    xiaoxiao2025-05-25  11

    原题: http://acm.hdu.edu.cn/showproblem.php?pid=6532

    题意:

    给出棋盘上多个点,以及多个限制,R 2 3表示x值大于等于2的不能超过3个,y同理。每个点有价值,问最大价值。

    解析:

    下面给出费用流的构造,这样可以保证行和列的限制不被打破。代码就懒得敲了QAQ

    最新回复(0)