qwesde

题意：一个人在1位置，另一个在n位置，俩人要见面，然后给出m个集合，告诉集合的城市之间的距离都是t。然后问最短路 解法：边太多，直接邻接表是存不下的，所以要换一个存储方式，存与边关联的点，与点关联的边。然后最短路用堆优化的dij算法。还有一点值得注意的是，一个集合只需要跑一次就可以了，因为是最短路跑过来的，集合里都已经是最短的了#include<bits/stdc++.h>using namesp

题目链接 floyd算法可以算出任意2个点之间的距离，对于#include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<vector> #include<queue> #include<iostream> using namespace std; #define LL __int64 #define

题目链接 题目的提示，讲解的很好，通过不断增加可以通过的节点的，然后更新最短路#include<bits/stdc++.h> using namespace std; #define cl(a,b) memset(a,b,sizeof(a)) #define LL long long #define pb push_back #define gcd __gcd#define For(i,j,k)

题目链接#include<bits/stdc++.h> using namespace std; #define cl(a,b) memset(a,b,sizeof(a)) #define LL long long #define pb push_back #define gcd __gcd#define For(i,j,k) for(int i=(j);i<k;i++) #define lowbi