C/C++ 租用游艇

租用游艇

题目描述：

样例&数据范围：

思路：

我们把样例画出来

这明显是让我们求最短路呢，把每个出租站看成一个节点，每个节点到另一个节点都有一条有向边，跑一遍迪杰斯特拉就好了。

CODE：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#define ll long long
#define INF 0x3f3f3f3f

using namespace std;
ll n, a[