一个蒟蒻的博客

题目链接 题意就是给定一个无向图，每个点有权值ai,bia_i,b_iai​,bi​，现在需要删去其中的一些点，其中删去一个点的花费为aia_iai​，删点后的图的分数为每一个联通块的分数之和，一个联通块的分数是这个联通块的点的bib_ibi​的和的绝对值。要求删点后的图的分数减去删点的花费的最大值(n,m<=300n,m<=300n,m<=300) 很妙的最小割题 对于一个联通块，取绝对值之后就是这个联通块内的所有点的和乘上+1或者-1 这样我们就可以考虑给每一个没有删去的点赋上一个额外

一个餐厅在相继的nnn天里，每天需用的餐巾数不尽相同。假设第iii天需要ririr_i块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 PPP分；或者把旧餐巾送到快洗部，洗一块需 MMM天，其费用为FFF分；或者送到慢洗部，洗一块需NNN天，其费用为SSS分（S&amp;amp;amp;amp;lt;F）（S&amp;amp;amp;amp;lt;F）（S1≤n≤10001≤n≤10001≤n≤1000 显然是最小费用最大流 我们考虑拆点，把每一天拆成早上和...