设置

关灯

第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
    看着结果,叶铭有些愕然。
    这个执行用时和内存消耗,居然只排在前百分之二十?
    “卧槽!”
    叶铭一下
 <本章未完请点击"下一页"继续观看!>