题目名称 3114. 二分图
输入输出 erfentu.in/out
难度等级 ★★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 20
题目来源 Gravatar梦那边的美好ET 于2019-04-24加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:1, 提交:3, 通过率:33.33%
Gravatar梦那边的美好ET 100 3.189 s 6.97 MiB C++
Gravatar梦那边的美好ET 50 10.881 s 98.94 MiB C++
Gravatar梦那边的美好ET 0 4.278 s 6.97 MiB C++
关于 二分图 的近10条评论(全部评论)

3114. 二分图

★★★☆   输入文件:erfentu.in   输出文件:erfentu.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

【输入格式】

第一行一个整数N,表示A部点数。 接下来N行,每行两个整数Li,Ri表示对应的区间。

【输出格式】

一行一个整数表示求出的最大匹配大小。

【样例输入】

4
1 1
1 2
1 2
2 3

【样例输出】

3

【提示】