租用游艇 题目描述: 样例&数据范围: 思路: 我们把样例画出来 这明显是让我们求最短路呢,把每个出租站看成一个节点,每个节点到另一个节点都有一条有向边,跑一遍迪杰斯特拉就好了。 CODE: #include <iostream> #include <cstdio> #include <cstring> #include <vector> #define ll long long #define