CCF CSP 竞赛试题——行车路线（201712-4）

• 从节点1到节点n的路，可以分为“宽路+窄路+宽路+窄路…”或者“窄路+宽路+窄路+宽路…”。不管怎样，窄路和宽路交替出现。
• 将多段相连的短窄路放在一起考虑，在节点之间转移时，可以避免记录【到上一个节点时，最后走过的窄路的长度】。
• 计算的时候要小心溢出，还要考虑有重边的情况。

#include <iostream>
#include <queue>
#include <climits>
using namespace std;

#define MAX_N 501

int wide[MAX_N][MAX_N]; // 各条宽路的长
int narr[MAX_N][MAX_N]; // 各条窄路的长 (经Floyd-Warshall算法转换成) 两两之间最短窄路距离
int n;                  // 节点数
int dist_wide[MAX_N];   // 节点1到各节点的最短距离，其中最后一段路为宽路
int dist_narr[MAX_N];   // 节点1到各节点的最短距离，其中最后一段路为窄路

int main() {
   
	int m;
	cin >> n >> m;
	for (int i = 1; i <= n; ++i) {
   
		for (int j = 1; j <= n; ++j)
			wide[i][j] = narr[</