第34章 大刷子
第34章 大刷子 (第2/3页)
S（深度优先搜索）和BFS（宽度优先搜索）的算法题。
那么无非就是按照例题先找环，然后再分情况讨论，最后再枚举。
略一思索后，叶铭开始写下代码。
#define INF 0x3f3f3f3f
class Solution {
vector> adj;
vector depth， parent;
vector in_loop;
int n， loop = 0;
……
叶铭噼里啪啦写下近70行代码，点了一下执行通过后，他直接选择提交。
三秒后。
系统返回提交结果。
执行用时：268 ms，在所有 C++提交中击败了87.69%的用户。
内存消耗：80.8 MB，在所有 C++提交中击败了88.61%的用户
通过测试用例：55 / 55
看着结果，叶铭有些愕然。
这个执行用时和内存消耗，居然只排在前百分之二十？
“卧槽！”
叶铭一下便坐直了。
在系统的加持下，学习对于他而言，说跟吃饭一样轻松可能过了点。
但难……那肯定是不难的。
这样说吧，他只要带着脑子看了一本自己有知识基础的书，只要不是难得逆天，那么看完了，就能理解了。
这是嗑理解BUFF之后给他带来的“后遗症”。
之所以打引号，是因为这是好事。
系统的三大BUFF，用通俗的说法就是对他的大脑进行短时间的“开发”、“超频”——譬如爱因斯坦的大脑开发度达到百分之几的那些伪科学说辞。
而众所周知，专注，洞察，理解，这些都属于能力，即使只是短时间内提升了，那也会带来潜移默化长期的影响。
所以现在的叶铭，即便不用BUFF，他也拥有超越常人的学习和解决问题的能力。
“真不能小看天下英雄啊。”
叶铭接连呼吸了几下，看着这个提交结果感慨无比。
随后，他便开始检查代码。
时间一分一分过去。
当叶铭不断修改代码，第四次提交后，网站终于返回了让他满意的结果。
执行用时：201ms，在所有 C++提交中击败了99.99%的用户
内存消耗：60.8 MB，在所有 C++提交中击败了99.99%的用户
叶铭长呼了一口气，笑意升起。
舒服了！
（本章未完，请点击下一页继续阅读）