摘要：
题目：http://poj.org/problem?id=3411题意：n 个城市，m 条路，每条路都有两种情况的费用，一种是 在 b 城市付费 r，一种是提前在 c 城市付费 p 元，问从 1 到 n 最小的花费思路：邻接表 + dfsView Code 1 #include <stdio.h> 2 #include <iostream> 3 #include <string.h> 4 #include <algorithm> 5 #define N 20 6 #define inf 100000000 7 #define _clr(a,val 阅读全文