2020年牛客算法入門課練習賽3 A B E

2020年牛客算法入門課練習賽3 A 胖胖的牛牛html 思路：BFS。要求轉彎次數最小值，那麼就須要知道走下一步是否存在轉彎的狀況，因此在結構體中須要加上到達這個點是怎麼過來的標記。而且須要優先考慮轉彎次數較小的點的狀況，使用優先隊列搞一下。大概作法就是這樣，可是仔細考慮一下vis數組好像不能只開二維的了，同一個點又可能會被不一樣的路線走上不少次，那麼只須要把vis數組再加一維就能夠解決這個問題

>>阅读原文<<