sSay

原创 网络流二十四题整理

仅整理了一些不是很熟悉的建模方法 太空计划问题 题意：可以花钱买mmm种实验器材，这里有nnn种实验，每种实验需要不同的实验器材，做了实验有奖金，求最多可以获得的钱。 解法：最大权闭合图 建模：所有实验放左边，所有器材放右边。源点向实验连权值为奖金的边。器材向汇点连权值为花费的边，实验向所有需要的器材连权值为INF的边，若最小割跑出来是xxx，最后答案就是tot−xtot - xtot−x（to...