竞赛
考级
法兰西玫瑰
111 .读入数据,并建立正向和反向边。 222 .从终点反向 BFSBFSBFS ,求出所有的②。 333 .对每个点判断是否满足①。 444 .从起点正向 BFSBFSBFS ,只经过①点,求出最短路径。
AC君