天才一秒记住【畅想小说网】地址：http://www.cxtra.net
。
LCP21.追逐游戏
秋游中的小力和小扣设计了一个追逐游戏。
他们选了秋日市集景区中的N个景点，景点编号为1～N。
此外，他们还选择了N条小路，满足任意两个景点之间都可以通过小路互相到达，且不存在两条连接景点相同的小路。
整个游戏场景可视作一个无向连通图，记作二维数组edges，数组中以[a，b]形式表示景点a与景点b之间有一条小路连通。
……
注意：小力和小扣一定会采取最优移动策略。
叶铭看了一下示例，发现这是一个DFS（深度优先搜索）和BFS（宽度优先搜索）的算法题。
那么无非就是按照例题先找环，然后再分情况讨论，最后再枚举。
略一思索后，叶铭开始写下代码。
#defineINF0x3f3f3f3f
classSolution{
vector＞adj；
vectordepth，parent；
vectorin_loop；
intn，loop=0；
……
叶铭噼里啪啦写下近70行代码，点了一下执行通过后，他直接选择提交。
三秒后。
系统返回提交结果。
执行用时：268ms，在所有C++提交中击败了87.69％的用户。
内存消耗：80.8MB，在所有C++提交中击败了88.61％的用户
通过测试用例：5555
看着结果，叶铭有些愕然。
这个执行用时和内存消耗，居然只排在前百分之二十？
“卧槽！”
叶铭一下便坐直了。
在系统的加持下，学习对于他而言，说跟吃饭一样轻松可能过了点。
但难……那肯定是不难的。
这样说吧，他只要带着脑子看了一本自己有知识基础的书，只要不是难得逆天，那么看完了，就能理解了。
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！