1129. 颜色交替的最短路径

题目链接： https://leetcode-cn.com/problems/shortest-path-with-alternating-colors/
首发：广度优先搜索，C++实现

解题思路

使用两路搜索路径，分别对两种颜色同时进行搜索。即：在初始化队列时分别将0节点分别以两种颜色加入到队列中

代码

class Solution {
public:
    vector shortestAlternatingPaths(int n, vector>& redEdges, vector>& blueEdges) {
        /* 经典bfs，构造队列 */
        queue> edgeQ;
        vector redM(redEdges.size(),false);
        vector blueM(blueEdges.size(),false);
        vector dist(n, INT_MAX);
        /* 两种颜色同时搜索 */
        edgeQ.push({0,false});
        edgeQ.push({0,true});
        int depth = 0;
        while(!edgeQ.empty()){
            int size = edgeQ.size();
            for(int i=0;i

结果

执行用时：16 ms, 在所有 C++ 提交中击败了81.03%的用户
内存消耗：13.5 MB, 在所有 C++ 提交中击败了87.93%的用户