图论-关于最短距离的各种情况

单源最短路:即求出图中一个点到另一个点的距离

推荐算法：dijkstra堆优化
限制条件: 图中不存在权值为负数的边
原因：负边权会破坏基于每次选择最近点的贪心策略，即一个已经松弛完毕的点有可能又会被之后的其他点松弛，造成错误。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define maxn 100005
vector<pair<int,int> >edge[maxn];
typedef pair<int,int>p;
int dis[maxn];
int vis[maxn];
int main() {
   
    int n,m,s;
    scanf("%d%d%d",&n,&m,&s);
    memset(dis,127,sizeof(dis));
    dis[s]=0;
    for(int i=1;i<=m;i++)
    {
   
        int u,v,w;
        scanf("%d%d%d",&u,&v,&w);
        edge[u].push_back({
   w,v});
    }
    priority_queue<p,vector<p>,greater<p