摘要： 题意：有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内 让所有人都接收到消息。若不存在这样一个人，则输出disjoint 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 9999999 8 #define N 105 9 int n,map[N][N];10 11 void Floyd()//Floyd算每两个点之间的距离 12 {13 f... 阅读全文

摘要： 题意：一个人要去旅行 给你起点和终点 求最少花费 其中花费为经过路径的总费用减去该路径的中的最大花费 ，Floyd 变型 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define inf 9999999 9 #define N 20510 int n,m,sum[N][N],maxcost[N][N];11 map mp; //map映射 12 13 void Floyd() //Floyd变型 14 {15 for(int k=0; ... 阅读全文

摘要： 题意:给出一个无向图,求一条0~1的路径使得路径上的最大边权最小. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define inf 9999999 9 #define N 20510 11 double g[N][N];12 int n;13 struct node14 {15 int x,y;16 }P[N];17 double dis(node a,node b)18 {19 return sqrt(double((a.x... 阅读全文

摘要： 最短路变型 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 205 9 int g[N][N];10 mapmp; //map映射 11 int n,m;12 13 void Floyd() //最短路变型 14 {15 for(int k=0; k>s1>>s2>>w;48 if(mp.find(s1)==mp.end()) mp[s1] = cnt++;49 u = mp... 阅读全文