第34章 大刷子（第2页）

LCP21。

追逐游戏

秋游中的小力和小扣设计了一个追逐游戏。

他们选了秋日市集景区中的N个景点，景点编号为1~N。

此外，他们还选择了N条小路，满足任意两个景点之间都可以通过小路互相到达，且不存在两条连接景点相同的小路。

整个游戏场景可视作一个无向连通图，记作二维数组edges，数组中以形式表示景点a与景点b之间有一条小路连通。

……

注意：小力和小扣一定会采取最优移动策略。

（）;（）　　叶铭看了一下示例，发现这是一个DFS和BFS的算法题。

那么无非就是按照例题先找环，然后再分情况讨论，最后再枚举。

略一思索后，叶铭开始写下代码。

#defineINF0x3f3f3f3f

classSolution

vector>adj;

vectordepth，pa

vectorin_

intn，loop=0;

……

叶铭噼里啪啦写下近70行代码，点了一下执行通过后，他直接选择提交。

三秒后。

系统返回提交结果。

执行用时：268ms，在所有C++提交中击败了87。

69%的用户。

内存消耗：80。

8MB，在所有C++提交中击败了88。

61%的用户

通过测试用例：5555

看着结果，叶铭有些愕然。

这个执行用时和内存消耗，居然只排在前百分之二十？

“卧槽！”

叶铭一下便坐直了。

在系统的加持下，学习对于他而言，说跟吃饭一样轻松可能过了点。