摘要： 1 /* http://poj.org/problem?id=3411 2 题目意思： 3 从a到b有两种付费方式 1：在a之前已经访问了c（不一定是刚访问），付费p；2：a直接到b 付费r； 4 求 1到n 的最小费用（注意有的点可以访问多次） 5 6 解题思路：dfs ，题目的关键是一个点可能被访问多次，一条边也可能被访问多次 7 某一个点是否访问过可以用f[i]标记，f[i]>0表示访问过了 8 其次还有一点很重要的，就是每个城市最多经过3次（网上说的“闸数”）就可以跳出循环了 9 （一开始以为每条边只会访问一次，wa）10 11 */12 #include<stdio.h& 阅读全文