2017年9月30日
HOJ - 2543最小费用流
摘要： 题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2543 这个题目挺有意思。 自己扣了一会儿，发现图挺好建，就把（u,v,f,w） 拆成（u,v,f,0）和（u,v,INF,w）就好了。但是在枚举石头时，我想的是二分石头个数，就需要每次重新建图，把边的信 阅读全文
posted @ 2017-09-30 11:32 卷珠帘 阅读(213) 评论(0) 推荐(0) 编辑