摘要: TC SRM558 div1 1000pts这道题很显然是个最小割,(u,v,w)代表边 我当时想到的程度是:先将棋盘黑白染色,白左黑右,x表示白,y表示黑。(s,x1,花费),(x1,x2,代价),(x2,y2,INF),(y2,y1,代价),(y1,t,花费), 然后就不知道该怎... 阅读全文
posted @ 2017-06-20 23:57 DraZxlnDdt 阅读(213) 评论(0) 推荐(0) 编辑