ZifanOI

摘要： 显然可以看作竞赛图上的最大流，考虑转化为最小割。 令 \(S\) 为包含 \(s_1,s_2,\dots,s_k\) 但不包含 \(t_i\) 的点集，\(T=\{1,2,\dots,n\}\backslash S\)，则代价为 \(\sum_{x\in S}\sum_{y\in T}v_{x,y} 阅读全文