keshuqi的博客

How to earn more My Tags   (Edit)   Source : ww   Time limit : 1 sec   Memory limit : 64 M Submitted : 373, Accepted : 212 Xiao Ming is an exp

solution: 最小割问题。 建如下边: (S,i,Ai)代表选用A语言编写第i个项目； (i,T,Bi)代表选用A语言编写第i个项目； 其后注意要反向连边 (i,j,D)代表选用B语言编写第i个项目，选用A语言编写第j个项目； (j,i,C)代表选用A语言编写第i个项目，选用B语言编写第j个项目； litc学长出的题，引文最小割题目做的少，想的少，考试时一直没写出来，按题解自