[BJOI2012]连连看

Description

Luogu4134

Solution

(l,r le 1000),暴力枚举是否能匹配。这是一个选匹配的问题,所以直接网络流,原图不一定是二分图咋办?拆点啊!然后直接做就行。

Note

对于配对的问题,一定要考虑网络流,不用怕不是二分图,一拆点啥都是二分图。

原文地址:https://www.cnblogs.com/wyxwyx/p/bjoi2012llk.html