2020年4月22日
luogu P2526 [SHOI2001]小狗散步 |二分图匹配
摘要： 题目背景 Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走，该路线可能自交。Pandog喜欢游览沿途的景点，不过会在给定的N个点和主人相遇。小狗和主人同时从(X1，Y1)点出发，并同时在(Xn，Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点以直线走向另 阅读全文
posted @ 2020-04-22 16:43 白木偶君 阅读(120) 评论(0) 推荐(0)