比赛场次 686
比赛名称 2025.6.7
比赛状态 已结束比赛成绩
开始时间 2025-06-07 08:30:00
结束时间 2025-06-07 14:00:00
开放分组 全部用户
注释介绍 高考第一天
题目名称 二分图
输入输出 erfentu.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 20 简单对比
用户 结果 时间 内存 得分
Gravatar李奇文 EEEEEEEEEEEEEEEEEEEE
3.062 s 17.89 MiB 0

二分图

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

【题目描述】

大样例

【输入格式】

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

【输出格式】

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

【样例输入】

4
1 1
1 2
1 2
2 3

【样例输出】

3

【提示】