【NOI2014】魔法森林

题面太鬼，这是链接

首先，此题正解LCT。。。。。。先%%%一发，不会LCT

然后玄学解法是Superfast。。。

把边按A守护精灵升序，用Superfast记录仪B守护精灵

然后不断加边，每加一条边就松弛两个端点然后记录答案（答案==这条边A守护精灵数量（因为是最大的）+1~n的最短距离（距离是B守护精灵数）），然后加完边答案就统计出来了。。。

然后就能AC此题。。。。。。。。。。。。。。。。。

算法正确性的证明：不会

// It is made by XZZ
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
#define rep(a,b,c) for(rg int a=b;a<=c;a++)
#define drep(a,b,c) for(rg int a=b;a>=c;a--)
#define erep(a,b) for(rg int a=fir[b];a;a=nxt[a])
#define il inline
#define rg register
#define vd void
#define t (dis[i])
typedef long long ll;
il int gi(){
    rg int x=0;rg char ch=getchar();
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
    return x;
}
#define X E[i].x
#define Y E[i].y
#define A E[i].a
#define B E[i].b
#define inf 123456
struct edge{int x,y,a,b;}E[100001];
bool operator < (edge a,edge b){return a.a<b.a;}
const int maxn=50002,maxm=200011;
int fir[maxn],dis[maxm],nxt[maxm],a[maxm],b[maxm],id=0;
il vd add(int fr,int to,int aa,int bb){
    nxt[++id]=fir[fr],fir[fr]=id,dis[id]=to,a[id]=aa,b[id]=bb;
}
queue<int>que;bool inque[maxn]={0}; 
int Dis[maxn],n;
il int spfa(){
    while(!que.empty()){
        int now=que.front();
        erep(i,now)
            if(Dis[t]>max(Dis[now],b[i])){
                Dis[t]=max(Dis[now],b[i]);
                if(!inque[t])que.push(t),inque[t]=1; 
            }
        que.pop(),inque[now]=0;
    }return Dis[n];
}
int main(){
    n=gi();
    rg int m=gi(),ans=inf;
    rep(i,1,m)X=gi(),Y=gi(),A=gi(),B=gi();
    sort(E+1,E+m+1);
    rep(i,2,n)Dis[i]=inf;
    rep(i,1,m)
        add(X,Y,A,B),add(Y,X,A,B),
        que.push(X),que.push(Y),
        inque[X]=inque[Y]=1,ans=min(ans,spfa()+A);
    if(ans==inf)puts("-1");
    else printf("%d
",ans); 
    return 0;
}