从黑科技到超级工程

第34章 大刷子

的N个景点,景点编号为1~N。此外,他们还选择了N条小路,满足任意两个景点之间都可以通过小路互相到达,且不存在两条连接景点相同的小路。整个游戏场景可视作一个无向连通图,记作二维数组edges,数组中以[a,b]形式表示景点a与景点b之间有一条小路连通。

……

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

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

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

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

#defineINF0x3f3f3f3f

classSolution{

&;adj;

&h,parent;

&orin_loop;

intn,loop=0;

……

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

三秒后。

系统返回提交结果。

执行用时:268ms,在所有C++提交中击败了87.69%的用户。

内存消耗:80.8MB,在所有C++提交中击败了88.61%的用户

通过测试用例:55/55

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

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

“卧槽!”

叶铭一下便坐直了。

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

但难……那肯定是不难的。

这样说吧,他只要带着脑子看了一本自己有知识基础的书,只要不是难得逆天,那么看完了,就能理解了。

这是嗑理解BUFF之后给他带来的“后遗症”。

之所以打引号,是因为这是好事。

系统的三大BUFF,用通俗的说法就是对他的大脑进行短时间的“开发”、“超频”—

章节目录