Loading

2023年11月14日
题解 [ARC129E] Yet Another Minimization
摘要： 题目链接 题解 显然是最小割建模。 首先，为了表示“若 \(X_i=A_{i,j}\) 则有代价 \(C_{i,j}\)”，给每个 \(i\) 建 \((m+1)\) 个点，记作 \(p_{i,1},p_{i,2},\dots,p_{i,m+1}\)。连边 \((S,p_{i,1},\infty), 阅读全文
posted @ 2023-11-14 16:16 Alan_Zhao_2007 阅读(0) 评论(0) 推荐(0)