题目背景
Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走，该路线可能自交。Pandog喜欢游览沿途的景点，不过会在给定的N个点和主人相遇。小狗和主人同时从(X1，Y1)点出发，并同时在(Xn，Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点以直线走向另一个点时，Pandog跑向一个它感兴趣的景点。Pandog每次与主人相遇之前最多只去一个景点。Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路
阅读背景：
数据结构篇（二分图）最大匹配应用 P2526 [SHOI2001]小狗散步
来源：互联网
分享到：
