51nod 1445 变色DNA问题（Dijkstra）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1445

题意：
注意：如果colormap[i][j]=’Y’的话，i到j需要i不到1~j-1，就是对于邻接矩阵而言，i到j的代价是第i行的第一个到第j-1个为Y的数量。
思路:知道了i到j的代价，就直接最短路就行了
好久没写过dijk了，小于号竟然写反
代码：

#include<bits/stdc++.h>
using namespace std;

const int INF = 0x3f3f3f3f;
const int N = 55;
vector<int> G[N];
int n,dis[N],vis[N];

struct node
{
    int v,w;
    node(int v=0,int w=0):v(v),w(w){}
    bool operator < (const node & p)const
    {
        return w > p.w;
    }
};
void Dijkstra()
{
    priority_queue<node> q;
    memset(vis,0,sizeof(vis));
    memset(dis,0x3f,sizeof(dis));
    dis[1] = 0;
    q.push(node(1,0));
    while(!q.empty())
    {
        node cur = q.top();
        q.pop();
        int u = cur.v;
        if(vis[u])
            continue;
        vis[u] = 1;
        for(int i = 0;i < G[u].size();i++)
        {
            int v = G[u][i];
            if(!vis[v] && dis[v] > dis[u]+ i)
            {
                dis[v] = dis[u] + i;
                q.push(node(v,dis[v]));
            }
        }
    }
}
int main()
{
    int t;
    char c;
    cin >> t;
    while(t--)
    {
        for(int i = 0;i < N;i++)
            G[i].clear();
        scanf("%d",&n);
        getchar();
        for(int i = 1;i <= n;i++)
            for(int j = 1;j <= n;j++)
            {
                cin >> c;
                if(c == 'Y')
                    G[i].push_back(j);
            }

        Dijkstra();
        if(dis[n] == INF)
            printf("-1\n");
        else
            printf("%d\n",dis[n]);
    }
    return 0;
}