[算法机试模拟题]1007.小黄车

【问题描述】 随着共享经济的兴起，大学城现在处处可见ofo小黄车. 小左如今打算天天都骑小黄车从宿舍去实验室. 假设大学城的地图能够简化为一个有向图，图中有N个地点（节点），用0到N-1进行编号，有些地点之间存在有向的道路（有向边）. 小左的宿舍所在地点编号为0，实验室所在地点编号为N-1. 小左但愿为连续的M天规划线路，使得天天从宿舍到实验室，都至少会通过一条以前没有走过的道路（有向边）. 小左

>>阅读原文<<