POJ3411-Paid Roads
摘要:
转载请注明出处:優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到城 阅读全文
posted @ 2011-08-15 18:13 小優YoU 阅读(788) 评论(0) 推荐(1) 编辑