曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
5561: 官渡之战
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
曹操将兵攻打官渡,派郭嘉掩护,地图为二维坐标系,他们一共设立
Input
第一行两个数,n,m分别表示多少个汇合点和郭嘉任务需要进军多少个城池
第二行n对数,表示n个汇集城池的坐标,曹操即按照此顺序行进
第三行m对数,表示郭嘉需要去的m个城池坐标
Output
一个整数,表示郭嘉最多可以到达过多少座城池
Sample Input
Copy
4 5 1 4 5 7 5 2 -2 4 -4 -2 3 9 1 2 -1 3 8 -3
Sample Output
Copy
6
HINT
【数据范围】
n,m≤100
Source/Category
图论-二分图匹配