美团b [编程题] 送外卖2
[编程题] 送外卖2 时间限制:1秒 空间限制:32768K 美团外卖日订单数已经超过1200万,实时调度系统是背后的重要技术支撑,其中涉及很多复杂的算法。下面的题目是某类场景的抽象。一张 n 个点 m 条有向边的图上,有 q 个配送需求,需求的描述形式为( s_i , t_i , l_i , r_i ),即需要从点 s_i 送到 t_i, 在时刻 l_i 之后(包括 l_i)可以在 s_i
原创
2017-06-27 12:48:53 ·
1541 阅读 ·
0 评论