2018年1月7日
POJ 3801/HDU 3157 Crazy Circuits | 有下界的最小流
摘要： 题目: POJ最近总是炸 所以还是用HDU吧http://acm.hdu.edu.cn/showproblem.php?pid=3157 题解: 题很长,但其实就是给个有源汇带下界网络流(+是源,-是汇),求最小流 求法: 1.模仿可行流建图,但是不加t到s的INF边 2.跑最大流 3.加t到sIN 阅读全文
posted @ 2018-01-07 14:22 MSPqwq 阅读(151) 评论(0) 推荐(0) 编辑