Fork me on GitHub
2013年4月24日
Uva 539 - The Settlers of Catan
摘要： The Settlers of Catan简单题，感觉回溯的最大的一个特点就是在其中一次递归的过程中修改变量后要恢复原状，而且过程跟DFs类似，思路明白了就好做了，这题也一样，题目说找一条最长的路，每两个节点的路径只能走一次，节点可以走多次，我是将将有路径的节点标记好，走过后将这条路径删掉，然后遍历... 阅读全文
posted @ 2013-04-24 13:07 Gifur 阅读(392) 评论(0) 推荐(0) 编辑
TOP