2020年牛客算法入门课练习赛3 A B E

2020年牛客算法入门课练习赛3 A 胖胖的牛牛html 思路：BFS。要求转弯次数最小值，那么就须要知道走下一步是否存在转弯的状况，因此在结构体中须要加上到达这个点是怎么过来的标记。而且须要优先考虑转弯次数较小的点的状况，使用优先队列搞一下。大概作法就是这样，可是仔细考虑一下vis数组好像不能只开二维的了，同一个点又可能会被不一样的路线走上不少次，那么只须要把vis数组再加一维就能够解决这个问题

>>阅读原文<<