网络流可以用来解决各种匹配问题，我们是知道的，比如二分匹配，这题事实上也是一个匹配问题，但是要注意……拆点！！为什么呢？因为满足题意的匹配中，书是只能匹配一份答案和练习册的，不拆点限流的话，一本书就可能会匹配多组，拆点如下e.g. :网络流可以用来解决各种匹配问题，我们是知道的，比如二分匹配，这题事实上也是一个匹配问题
阅读背景：
洛谷P1231教辅的组成（网络流 + 拆点）
来源：互联网
分享到：
