rain

摘要： 787. K 站中转内最便宜的航班 有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。 现在给定所有的城市和航班，以及出发城市 src 阅读全文

摘要： 基础最短路模板： 有 n 个人，他们的编号为 1~n，其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人 （如果 x 认识 y、y 认识 z，那么 x 可以通过 y 来认识 z），求出 x 最少需要通过多少人才能认识 y。 【输入格式】 第 1 行 3 个整数 n、x、 阅读全文