Q7
Q7
.data a: .word 1 b: .word 2 c: .word 3 d: .half 2 e: .half 4 f: .half 6 g: .byte 3 h: .byte 6 i: .byte 9 newline: .asciiz "\n" .text .globl main main: ......
Q7.4.1.3. 产品销售 题解
原题链接 连 \(S\to A_i\),流量 \(D_i\),费用 \(P_i\),表示最多进货 \(D_i\),成本为 \(P_i\)。 连 \(A_i\to T\),流量 \(U_i\),费用 \(0\),表示卖出。 连 \(A_i\to A_{i+1}\),流量 \(+\infty\),费用 ......
Q7.4.1.2. 奇怪的方格涂色 题解
原题链接 首先想到暴力网络流:考虑最小割,\(S\) 表示染黑色,\(T\) 表示染白色。 每个格子 \(i\),连 \((S,i,b_i)\),\((i,T,w_i)\)。怎么处理“奇怪的方格”?连 \((i,i^\prime,p_i)\) 和 \((i^\prime,j,+\infty)\)。表 ......