K - Candies 差分约束

差分约束
由不等式的关系来构图
如 A + B <= K1 ;
B + C <= K2 ;
A + C <= K3 ;
由以上关系我们可以构建一个图
图的点为 A B C 三个点 并且相互连接
权值为 K1，K2，K3 三条边
然后求A 到 C 点的距离为多少 ？

---

还有就是，，，什么不用队列。。。。我也不知道为什么（委屈的像100多斤的大孩子QAQ）

---

#include<iostream>
//#include<algorithm>
#include<cstring>
//#include<string>
#include<cstdio>
#include<stack>
using namespace std;
#define INF 99999999
int n , m ;
const int maxn = 150000 + 10 ;
int head[maxn] ;
int cnt = 0 ;
int dis[maxn] ;
int vis[maxn] ;
struct Edge{
  int next , to ;
  int val ;
}st[maxn];
void init(){

 memset(head , -1 , sizeof(head)) ;
// for(int i = 0 ; i <= m ; i++) head[i] = -1 ;
memset(vis , 0 , sizeof(vis)) ;
//memset(dis , 0x3f , sizeof(dis)) ;

}
void add(int u , int v , int w ){
   st[cnt].next = head[u] ;
   st[cnt].to = v ;
   st[cnt].val = w ;
   head[u] = cnt++ ;
}
void SPFA(int s){
    for(int i = 1 ;  i <= n ; i++) dis[i] = INF ;
  dis[s] = 0 ;
  stack<int> q ;
  q.push(s) ;
  while(q.size()){
     int u = q.top() ;
     q.pop() ;
      vis[u] = 0 ;
      for(int i = head[u] ; i != -1 ; i = st[i].next){
     //   int cost  = st[i].val ;
        //int v = st[i].to ;
        if(dis[st[i].to] > dis[u] + st[i].val ){
            dis[st[i].to] = dis[u] + st[i].val ;
            if(!vis[st[i].to]){
                vis[st[i].to] = 1 ;
                q.push(st[i].to) ;
            }
        }
      }
     }
}
int main(){
       scanf("%d %d", &n,&m ) ;
   //  ans = 0 ;

   init() ;
     int u , v ; int   w ;
     while(m--){
        scanf("%d %d %d",&u,&v,&w) ;
        add(u , v , w) ;
     }
     SPFA(1) ;
  printf("%d\n",dis[n]) ;
 return 0 ;
}