2020.7.15 今天先开个小差，这图书馆接近零下的气温给爷冻傻了，这还咋写题？马上回去了，练一练网络和tarjan吧。 这道题很简单，问有2n个人，n排座位，每个人都有喜欢的两个座位，最多能安置多少个人？这不就是二分图嘛，切了它！首先看到一排有两个座位，换句话说这个点具有2对1的属性，要素察觉，我们用拆点处理一下，每一排座位分为出边和入边两个流量，入到出流量为2，这样就可以一一对应了，然后跑