𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal Link. 给定一个 \(n\times n\) 的格点图，横纵相邻的两格点有一条边权为二元组 \((w,e)\) 的边。求对于 \(S=(1,1)\) 和 \(T=(n,n)\) 的一个割，使得 \((\sum w)(\sum c)\) 最小。 \(n\le400\)。 $\m 阅读全文