2017年1月18日
未解决之图论寻路问题
摘要： 有时候我们想找到v节点之后。。回溯更新答案。。而其他不在路径上的点我们不关心。。注意这种路径可能有很多条。。 不可能每次都回溯到起点，我的想法是回溯到起点再统计答案来着，目前来看好像不太行 如果到终点再统计答案的话。。我的一贯做法是dfs参数增加深度关键字。。这样不一样的转折节点同深度的可以刷掉，到 阅读全文
posted @ 2017-01-18 04:02 狡啮之仰 阅读(341) 评论(0) 推荐(0) 编辑