P5996 题解

P5996 网络流。同 P2762 太空飞行计划问题 建图方式，将物品与 \(s\) 连 \((s,i,v_i)\)，警察与 \(t\) 连 \((j+n,t,v_j)\)，警察与对应的物品连 \((i,j+n,inf)\)，答案为所有物品的收益和减最小割。割 \(s,i,v_i\) a56爆大奖在线娱乐不选物品，
posted @ 2024-05-10 20:04  yhddd  阅读(1)  评论(0)  编辑  收藏  举报