题目的意思就是有几个电梯,要到某一楼去,每个电梯走一层时间不一样,你从一个电梯转移到另一个电梯,需要60秒,问最短时间.
第一行给出两个数字n,k n是电梯的个数(小于等于5).k是你要去的楼层(楼层最高只有100层)
接下去一行有n个数字,是每个电梯走一楼的时间.
在接下去n行,是每个电梯能`到达的层.
首先我们可以把每个楼层看做是一个点.如果两个楼层可以到达,那么这两个点就是联通的.
但是我们需要维持最优路径 构完图.
用dijkstra算法.
#include<stdio.h>
#include<string.h>
#include<math.h>
const int N = 105;
const int INF = 0x3f3f3f3f;
int d[N];
int cost[5];
int v[N];
int n,k;
int reach[N];
int g[N][N];
char ch;
void build(int l ,int num) {
int temp;
for (int i = 0 ; i < num ;i++) {
for (int j = i ; j < num ;j++) {
temp = (reach[j] - reach[i]) * cost[l];
if(temp < g[reach[i]][reach[j]]) {
g[reach[i]][reach[j]] = temp;
g[reach[j]][reach[i]] = temp;
}
}
}
}
void dijkstra() {
memset(v , 0 , sizeof(v));
for (int i = 0 ; i <= 100 ;i+&#