【图论最短路】

//floyd

int dis[maxn][maxn];
int n;//n个点
void floyd(){
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
            }
        }
    }
}

//dijkstra
struct Edge {
    int ed,w;
};
struct Edge edges;
vector<Edge>node[maxn];
priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>ss;
int vis[maxn];
int dis[maxn];
int fa[maxn];
void dijkstra(int st){
   // int ans=0;
    memset(vis, 0, sizeof(vis));
    memset(dis, inf, sizeof(dis));
    dis[st]=0;
    ss.push({0,st});//first 边权，second 点
    pair<int,int>now;
    while(!ss.empty()){
        now=ss.top();
        ss.pop();
        if(vis[now.second])continue;
        vis[now.second]=1;
        for(int i=0;i<node[now.second].size();i++){
            struct Edge p=node[now.second][i];
            if(dis[p.ed]>dis[now.second]+p.w){
                dis[p.ed]=dis[now.second]+p.w;
                ss.push({dis[p.ed],p.ed});
            }
        }
    }
    
    
}