这题很特别，因为标记不能简单的为一次，他有可能为多次。。 但又不能不标记，不然无法结束。。   大致题意： 有n座城市和m（1<=n，m<=10）条路。现在要从城市1到城市n。有些路是要收费的，从a城市到b城市，如果之前到过c城市，那么只要付P的钱，如果没有去过就付R的钱。求的是最少要花多少钱。 注意：路径是有向的。 这题难点在于“城市与城市之间可能存在多条路径”： 1、  输入数