UVA104Arbitrage（floyd最短路）
UVA104Arbitrage
题目大意：
给你两两国家之间的汇率，要求你从任何一个国家出发，身上带着1(单位不明），然后回到这个国家时，身上的钱能够> 1.01.并且如果这样的路径有多条的话，希望的到的是最短的路径，并且还有要求你输出这个最短的路径。
解题思路：
利用floyd可以求出旅游任何两个国家的可以得到的最大的...
分类：
其他好文 时间：
2015-05-28 23:20:19
阅读次数：
540
题意：给n条边，求每两个点之间的平均距离；思路：数据是100条边，用floyd得到每两点之间的最短距离，然后遍历相加除以边的数目； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 110 7 #defin...
分类：
其他好文 时间：
2015-05-12 22:54:41
阅读次数：
154
题目来源 codevs1077
题目描述 Description
已知n个点(n
现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。
满足a[i,j]=a[j,i];
输入描述 Input Description
第一行一个正整数n，接下来n行每行n个正整数，满足a[i,i]=0,再一行一个Q，接下来Q行，每行...
分类：
其他好文 时间：
2015-05-05 19:41:07
阅读次数：
207
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n;
int a[105][105];
int ans[105];
int mai...
分类：
其他好文 时间：
2015-05-05 14:30:33
阅读次数：
110
学校数据结构的课程实验之一。用到的数据结构：无向带权图用到的算法：Floyd最短路径算法，深度优先搜索（递归实现）需求分析： 设计一个校园导航程序，为访客提供各种信息查询服务：1.以图中各顶点表示校内各单位地点，存放单位名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。2.图中任意单位....
分类：
其他好文 时间：
2015-04-16 01:09:46
阅读次数：
148
【题目链接】click here~~
【题目大意】去多个国家旅游，给定国与国之间汇率的转化率，如果从起点出发最后回到起点，有收益则符合，否则不符合
【解题思路】
判一次环，用floyd计算距离最短的而且转换率最大的，map映射
代码
/*
BNUOJ 4291 Arbitrage?
Author :HRW
判一次环，用floyd计算距离最短的而且转换率最大的
map映射
*/...
分类：
其他好文 时间：
2015-04-13 23:00:07
阅读次数：
133
题目连接：点击打开链接
解题思路：
全源最短路
完整代码：
#include
#include
#include
#include
#include
using namespace std;
int n , m;
const int maxn = 1111;
const int INF = 1000000000;
int d[maxn][maxn];
void init...
分类：
其他好文 时间：
2015-04-09 21:57:42
阅读次数：
116
Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s still playing an important role even now.
The bus system of City X is quite st...
分类：
编程语言 时间：
2015-03-28 10:09:31
阅读次数：
201
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7845 Accepted Submission(s): 2786
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-03-21 01:11:55
阅读次数：
152
题目描述 Description
现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时，两个牧场(可能是字母相同的)之间...
分类：
其他好文 时间：
2015-03-15 12:27:06
阅读次数：
151
