丝瓜小说网

手机浏览器扫描二维码访问

第34章 大刷子（第2页）

“呀，对了，你们比赛什么时候开始？什么时候出发？”

“28号，今天下午的动车，明天早上到。”

“那祝你们旗开得胜，夺冠而归！

一路顺风哈！”

“借你吉言。”

叶铭笑着关掉手机。

漆与墨那天在科技馆答应参加战队，最终也只是停留在嘴巴上，并没有真的加入——中期审查都都已经过了，就算她真加入，也不能算参赛成员，拿不到奖的。

想了想，他还是叹了口气，坐到了电脑前。

他还说今天开始给伊塔上物理课呢。

登陆力扣，叶铭看了几眼，也不知道自己到底该从什么地方刷起，索性就直接点“随机一题”

。

LcP21.追逐游戏

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

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

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

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

……

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

叶铭看了一下示例，发现这是一个DFS（深度优先搜索）和BFS（宽度优先搜索）的算法题。

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

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