培训补坑（day4:网络流建模与二分图匹配）

补坑时间到QAQ 好吧今天讲的是网络流建模与二分图匹配。。。 day3的网络流建模好像说的差不多了、（囧） 那就接着补点吧。。 既然昨天讲了建图思想，那今天就讲讲网络流最重要的技巧：拆点。 拆点，顾名思义，就是把一个状态拆成数个点以满足题目要求。 今天主要围绕一个例题来讲：修车。（虽然是丧题，但是却是网络流算法思想实现的典例） ——————————————————我是分割线————————————

>>阅读原文<<