P4097 - 官渡之战

时间限制：1000 ms 内存限制：128 MB

上传者：

提交：1 通过：1

提交提交记录讨论统计

曹操将兵攻打官渡，派郭嘉掩护，地图为二维坐标系，他们一共设立

第一行两个数，n，m分别表示多少个汇合点和郭嘉任务需要进军多少个城池
第二行n对数，表示n个汇集城池的坐标，曹操即按照此顺序行进
第三行m对数，表示郭嘉需要去的m个城池坐标

一个整数，表示郭嘉最多可以到达过多少座城池

4 5
1 4 5 7 5 2 -2 4
-4 -2 3 9 1 2 -1 3 8 -3

图论-二分图匹配

4097: 官渡之战