[BJOI2012]连连看

Description

Luogu4134

Solution

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

Note

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

posted @ 2018-10-11 10:44  wyxwyx  阅读(125)  评论(0编辑  收藏  举报