#include<windows.h>
#define Key(VK_NONEMA)((GetAsyncKeyState(VK_NONEMA)&0x8000)?1:0)
using namespace std;
int main(){
	HWND hwnd;
	HWND h=GetForegroundWindow();
	ShowWindow(h,false);
	while(1){
		if(Key(VK_UP)&&Key(VK_DOWN)){
			hwnd=FindWindow(NULL,"屏幕广播");
			while(1){
				if(Key(VK_LEFT)&&Key(VK_RIGHT)){
					ShowWindow(hwnd,true);
					break;
				};
				Sleep(3);
				ShowWindow(hwnd,false);
			}
		}
		if(Key(VK_F1)&&Key(VK_F2)){
			return 0;
		}
		Sleep(100);
	}
}

#include<bits/stdc++.h>
using namespace std;
queue<int>q;
long long cnt,dist[2000005],n,p,c,a,b,d,cow[2000005],vist[2000005],head[2000005];
struct node{
	int nxt,w,to;
}edge[4000005];
void add(int u,int v,int w){
	edge[++cnt].w=w;
	edge[cnt].nxt=head[u];
	edge[cnt].to=v;
	head[u]=cnt;
}
void spfa(int s){
	memset(dist,0x3f3f3f3f,sizeof(dist));
	memset(vist,0,sizeof(vist));
	dist[s]=0;
	q.push(s);
	vist[s]=1;
	while(!q.empty()){
		int x=q.front();
		q.pop();
		vist[x]=0;
		for(int i=head[x];i;i=edge[i].nxt){
			int y=edge[i].to;
			if(dist[x]+edge[i].w<dist[y]){
				dist[y]=dist[x]+edge[i].w;
				if(vist[y]==0){
					q.push(y);
					vist[y]=1;
				}
			}
		}
	}
}

int main(){
	
	cin>>n>>p;
	for(int i=1;i<=p;i++){
		cin>>a>>b>>d;
		add(a,b,d);
		add(b,a,d);
	}
	spfa(1);
	cout<<dist[n];
}

#include<bits/stdc++.h>
using namespace std;
queue<int>q;
long long sum,dist[10005],n,m,vist[10005],head[10005],t,a,b,c,cnt[10005],w;
struct node{
	int nxt,w,to;
}edge[10005];
void add(int u,int v,int w){
	edge[++sum].w=w;
	edge[sum].nxt=head[u];
	edge[sum].to=v;
	head[u]=sum;
}
void spfa(int s){
	memset(dist,0x3f3f3f3f,sizeof(dist));
	memset(vist,0,sizeof(vist));
	memset(cnt,0,sizeof(cnt));
	dist[s]=0;
	q.push(s);
	vist[s]=1;
	while(!q.empty()){
		int x=q.front();
		q.pop();
		vist[x]=0;
		for(int i=head[x];i;i=edge[i].nxt){
			int y=edge[i].to;
			if(dist[x]+edge[i].w<dist[y]){
				dist[y]=dist[x]+edge[i].w;
				cnt[y]=cnt[x]+1;
				if(cnt[y]>=n){
					cout<<"YES"<<endl;
					return ;
				}
				if(vist[y]==0){
					q.push(y);
					vist[y]=1;
				}
			}
		}
	}
	cout<<"NO"<<endl;
}

int main(){
	
	cin>>t;
	for(int i=1;i<=t;i++){
		sum=0;
		memset(head,0,sizeof(head));
		cin>>n>>m>>w;
		for(int j=1;j<=m;j++){
			cin>>a>>b>>c;
			add(a,b,c);
			if(c>=0){
				add(b,a,c);
			}
		}
		for(int j=1;j<=w;j++){
			cin>>a>>b>>c;
			add(a,b,-c);
		}
		spfa(1);
	}
}

#include <bits/stdc++.h>
using namespace std;
struct node {
    int to,nxt,w;
}edge[2000005];
int n,m,u,w,a,b,c;
int head[200005], dist[200005], cnt[200005];
bool v[200005];
queue<int> q;
int cnt1=0;
void add(int u,int v,int w) {
    edge[cnt1].to=v;
    edge[cnt1].w=w;
    edge[cnt1].nxt=head[u];
    head[u]=cnt1;
    cnt1++;
}
bool spfa(int s) {
    memset(dist,0x3f,sizeof(dist));
    memset(cnt,0,sizeof(cnt));
    memset(v,0,sizeof(v));
	dist[s]=0;
	q.push(s);
	v[s]=1;
    while(!q.empty()) {
        int x=q.front();
        q.pop();
        v[x]=0;
        for (int i=head[x];i;i=edge[i].nxt) {
            int y=edge[i].to;
            if (dist[y]>dist[x]+edge[i].w) {
                dist[y]=dist[x]+edge[i].w;
                cnt[y]=cnt[x]+1;
                if(cnt[y]>=n)
                    return true;
                if(!v[y]){
                    q.push(y);
                    v[y]=1;
                }
            }
        }
    }
    return false;
}
int main() {
    memset(head,-1,sizeof(head));
    cin>>n>>m>>w;
    for(int i=1;i<n;i++){
    	add(i+1,i,0);
	}
    for (int i=m;i>=1;i--) {
    	cin>>a>>b>>c;
        add(a,b,c);
    }
    for(int i=w;i>=1;i--) {
    	cin>>a>>b>>c;
        add(b,a,-c);
    }
    if(!spfa(n)){
    	spfa(1);
    	if(dist[n]==0x3f3f3f3f){
    		cout<<-2;
		}
		else{
        	cout<<dist[n]<<endl;
		}
    } 
	else{
        cout<<-1<<endl;
	}
    return 0;
}

范丰硕真是没有穆
竟然把“荒野大嫖客”删掉了
我就直接用痿禹皓那被他女朋友踹断了的78++进你那个臭逼里
#include<bits/stdc++.h>
using namespace std;
int main(){
	while(1)cout<<"司马的范丰硕"<<endl;
	return 0;
}
然后再用痿禹皓和东北雨姐一样的臭脚踹进你那个烂子宫里在里边搅烂
以后范丰硕每天被痿禹皓强迫同时招待10个“荒野大嫖客”

范丰硕，如果你看到了就赶紧把“荒野大嫖客”改回来

==========================================

《多玩玩范丰硕还是有好处的》

我经常使用范丰硕，虽然范丰硕的年龄并没有咱们博客长，但我也非常敬重它们。

范丰硕现在每天能招待好几个荒野大嫖客，每次招待都是全新的。当然在我们外人看来，这是非常不容易的，

范丰硕招待、服侍至少三个荒野大嫖客，日积月累，成为习惯！

==========================================

范丰硕博客，欢迎分享与评论

腊月前夕天气冷，太阳害羞使人暖。

无聊寂寞有人陪，抖擞精神迎风雨。

来源：范丰硕博客，欢迎分享与评论，转载请注明出处！

本文链接：https://zhousongsong.com/post/2306.html

个人博客：https://www.zhousongsong.com

我的博客梦: 努力成为一个能够~~遗臭万年~~为人民服务的小男娘星怒。
 声明：今天打开博客评论管理，发现一下子新增了十几条评论，其中大部分评论是针对我范丰硕的人身攻击。我范丰硕对不起所有人，所以我只能说一句话：快来测我吧！

===========================================

我是范丰硕，我是力嫁燃主人最忠诚的骚母狗