最短路模板，加一个判断一下最后一步dis[n]与inf关系，若大于等于，那就输出qwb baka就成。 #include <bits/stdc++.h> using namespace std; int n,m; const int maxn=200005; const int inf=0x3f3f3f3f; struct node { int v; int w; node(int v,int w):v(v),w(w){} bool operator<(const node & t)const { retur...