2018 年 12月 7 日随笔档案 - sqmax

2018年12月7日

摘要： DFS遍历图时的小技巧我们通常使用DFS遍历图时，用vis[i]=true;来标记访问过的节点，但是如果要让我们统计图中所有边的长度的话，如果我们还这样做的话，对于非环形图来说，没问题，但是对于环形图来说，就可能访问不到最后一条边，如A B C A，A标记之后就不能统计到C A了。这时我们的办法阅读全文

posted @ 2018-12-07 18:11 sqmax 阅读(1195) 评论(0) 推荐(0) 编辑

SqMax

最终的梦想是诗和远方！