poj 1724 ROADS条件限制下的最短路径

这个题题意就是，在钱数允许的范围内要使得路径最短。然后我们不用考虑钱数是不是最少，只要在范围之内就好。所以那该怎么做呢。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
using namespace std;
#define maxn 10005
#define INF 0x3f3f3f3f
struct edge
{
    int to,len,mon;
    int next;
}e[maxn];
struct node
{
    int len,mon;
}dis[105];
struct lala
{
    int to,len,mon;
    lala(int a,int b,int c):to(a),len(b),mon(c){}
    bool operator < (const lala &t)const
    {
        if(len < t.len) return false;
        else if(len == t.len && mon < t.mon) return false;
        return true;
    }
};
int head[105];
priority_queue<lala> Q;
int main()
{
    int mon,n,m;
    scanf("%d %d %d",&mon,&n,&m);
    memset(head,-1,sizeof(head));
    for(int i=0;i<m;i++)
    {
        int a,b,c,d;
        scanf("%d %d %d %d",&a,&b,&c,&d);
        e[i].to=b;
        e[i].len=c;
        e[i].mon=d;
        e[i].next=head[a];
        head[a]=i;
    }
    for(int i=1;i<=n;i++)
    {
        dis[i].len=INF;
        dis[i].mon=INF;
    }
    while(!Q.empty())
        Q.pop();
    dis[1].len=0,dis[1].mon=0;
    Q.push(lala{1,0,0});
    while(!Q.empty()//因为这个是优先级 队列，然后可以进队的就是满足了钱数这一条件的。出队列的时候，就表示是最短的路径出来了，如果t.to是终点的话，我们就可以直接break，就找到了、
    {
        lala t=Q.top();
        Q.pop();
       if(dis[t.to].len>=t.len)//然后我就是这里出了蛮大的问题，为什么这个不放在下面的for循环里面呢？因为可能有相同的边，如果都满足条件的话，dis就会被更新，然后就不是最短的路径了。
       {
           dis[t.to].len=t.len;
            dis[t.to].mon=t.mon;
       }
       if(t.to==n)
        break;
        for(int i=head[t.to];i>-1;i=e[i].next)
        {
            edge g=e[i];
            if(t.mon+g.mon<=mon)
            {
                Q.push(lala{g.to,t.len+g.len,t.mon+g.mon});
            }
        }
    }
    if(dis[n].mon<=mon)
        printf("%d\n",dis[n].len);
    else
        printf("-1\n");
    return 0;
}