洛谷 P2071 座位安排（二分图的最大匹配及匈牙利算法）

座位安排

题目背景概述

在2014年4月17日这一天，小明参与了省级竞赛，在整个参赛过程中，他面临了不少困难，现需协助其解决这些问题。

题目描述

现有车辆配备N排座位，共有N*2名参赛者参与省级竞赛，每排座位仅允许两人就座，且每位参赛者均预设了希望就坐的排数，试求最多能够满足多少人坐在其期望的排数上。

输入格式

第一行输入一个正整数Ｎ。

从第二行开始至第Ｎ*2+1行，每一行包含两个正整数Si1与Si2，分别表示每个人希望就座的排数。

输出格式

一个非负整数，表示在特定条件下最多能够满足的人数。

样例分析与呈现

样例输入 #1

    4
    1 2
    1 3
    1 2
    1 3
    1 3
    2 4
    1 3
    2 3
    
    
      
      
      
      
      
      
      
      
      
    

样例输出结构解析

    7
    
    
      
    

提示

针对10%规模的数据集，其样本数量N应满足N≤10；当数据比例提升至30%时，对应的N上限为50；若数据占比达到60%，则N的取值范围应控制