摘要： 转载请注明出处：優YoUhttp://blog.csdn.net/lyy289065406/article/details/6689310大致题意：有n座城市和m（1<=n，m<=10）条路。现在要从城市1到城市n。有些路是要收费的，从a城市到b城市，如果之前到过c城市，那么只要付P的钱，如果没有去过就付R的钱。求的是最少要花多少钱。注意：路径是有向的。解题思路：DFS。这题当有了思路后，做起来是没有难度的，但是思维推算能力要求很高。这题难点在于“城市与城市之间可能存在多条路径”：1、 输入数据时可能会出现多条 从城市a到城市b的路径信息，但是费用有所差别；2、 对于 从城市a到城 阅读全文