随笔分类 -  图论-最大流

HDOJ：1533-Going Home（最小费用流）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533 解题心得： 第一次写最小费用流的题，去hdoj上找了一个入门级题目，建图比较简单，用了spfa和Dij两种写法。 Dij 阅读全文
posted @ 2018-08-19 14:52 GoldenFingers 阅读(225) 评论(0) 推荐(0)
POJ-3436:ACM Computer Factory （Dinic最大流）
摘要：题目链接：http://poj.org/problem?id=3436 解题心得： 题目真的是超级复杂，但解出来就是一个网络流，建图稍显复杂。其实提炼出来就是一个工厂n个加工机器，每个机器有一个效率w，q个材料入口，q个材料出口，每个口有三个数表示状态，1表示一定有入/出的材料，0表示没有入/出的材 阅读全文
posted @ 2018-08-18 16:27 GoldenFingers 阅读(433) 评论(0) 推荐(0)