继续做题 PKU1034

这个题目不难，只是一开始容易被题目信息迷惑，还有那个可恶的" speed that is up to two times greater than his master's speed" (这句英语我到现在还没明白，是3倍还是2倍，幸亏题目的例子俩面经过测试应该2倍。。。题目的内容给人感觉是网格运动模拟+搜索类的题目。其实稍微分析一下，题目中的一个不完美的限制“小狗”每次在主人的一个运动区段中只能走过一个感兴趣的位置。所以这个题目最后抽象为：主人线段 与 （同时2被速度内）可到达顶点集合的2部图最大匹配问题。结果就是，未匹配点就是小狗乖乖的跟着主人走，匹配点是去玩一下到下一个定点。
刚好复习匈牙利算法，32MS AC! （增广路径每次+一条匹配所以条目计数也是很方便的。）其实匈牙利算法的代码是很精炼的，但是精炼的背后还是有很多细节值得重新学习和分析一下。