摘要：P5996 网络流。同 P2762 太空飞行计划问题 建图方式，将物品与 \(s\) 连 \((s,i,v_i)\)，警察与 \(t\) 连 \((j+n,t,v_j)\)，警察与对应的物品连 \((i,j+n,inf)\)，答案为所有物品的收益和减最小割。割 \(s,i,v_i\) 表示不选物品， 阅读全文