Покрашенный граф - C++ - Ответ 2366640

  #include <stdlib.h>
    #include <stdio.h>
    #include <time.h>
    #include <iostream>
    #include <vector>
    #include <string>
    #include <queue>
    using namespace std;
    const int INF = 1000000;
    void BFS(vector <int> &d, vector <int> &p, int n, vector<vector<int>> next, int col[202][202])
    {
        d = vector <int> (n, INF);
        d[n-1] = 0;
        p = vector<int>(n, -1);
        p[n-1] = n-1;
        queue <int> q;
        q.push(n-1);
        int temp = 0;
        while (!q.empty())
        {
            int v = q.front();
            q.pop();
            for(unsigned int i = 0; i< next[v].size(); i++)
            {
                int u = next[v][i];
                bool ult = false;
                    if((temp!=col[v][u]||temp == 0)||(u==0))
                        ult = true;
                if((p[u]==-1)&&(ult))
                {
                    p[u] = v;
                    d[u] = d[v]+1;
                    q.push(u);  
                    temp = col[v][u];
                }
            }
        }
    }
    int main()
    {
        vector <int> d;
        vector<int> p;
        int a=0,b=0,c=0,m=0,n=0;
        cin>>n>>m;
        vector<vector<int>> next(202);
        int col [202][202];
        memset(col,0,sizeof(col));
        for(int i = 0; i < m; i++)
            {
                cin>>a>>b>>c;
                next[b-1].push_back(a-1);
                col[b-1][a-1] = c;
            }
        BFS(d, p, n, next, col);
        if(d[0]!=INF && m!=0)cout<<d[0];
        else cout<<"-1";
        cin>>n;
    return 0;
    }