夜间模式暗黑模式
字体
阴影
滤镜
圆角

标签:费用流

1 篇文章

BZOJ 4514 [Sdoi2016]数字配对
有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 0 的前提下,求最多进行多少次配对。 这个题基本一看就是费用流,但是建图比…