hdu4289 最大流：拆点/最小割
摘要：
把以前没做的网络流模型现在都补一下==本题是比较经典的只有点权，题目问在哪些点放置东西使不流通代价最小，拆点然后就是最小割，跑一遍最大流即可对于点i，i->i+n x对于双向边 x+n->y inf y+n->x inf 1 #include 2 #include 3 #include 4... 阅读全文
posted @ 2015-04-25 11:13 xiao_xin 阅读(86) 评论(0) 推荐(0) 编辑
