[BJOI2012]连连看

Luogu4134

Solution

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

Note

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