最短路——分层图问题这里以一道题目为例题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在\(n\)个城市设有业务，设这些城市分别标记为\(0\)到\(n-1\)，一共有\(m\)种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和B