第34章 大刷子
力和小扣一定会采取最优移动策略。
叶铭看了一下示例,发现这是一个DFS(深度优先搜索)和BFS(宽度优先搜索)的算法题。
那么无非就是按照例题先找环,然后再分情况讨论,最后再枚举。
略一思索后,叶铭开始写下代码。
#define INF 0x3f3f3f3f
css 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
看着结果,叶铭有些愕然。
这个执行用时和内存消耗,居然只排在前百分之二十?
“卧槽!”
叶铭一下
<本章未完请点击"下一页"继续观看!>