返回

从黑科技到超级工程

首页
关灯
护眼
字体:
第34章 大刷子
   存书签 书架管理 返回目录
的加入——中期审查都都已经过了,就算她真加入,也不能算参赛成员,拿不到奖的。
    想了想,他还是叹了口气,坐到了电脑前。
    他还说今天开始给伊塔上物理课呢。
    登陆力扣,叶铭看了几眼,也不知道自己到底该从什么地方刷起,索性就直接点“随机一题”。
    LCP 21.追逐游戏
    秋游中的小力和小扣设计了一个追逐游戏。他们选了秋日市集景区中的 N 个景点,景点编号为 1~N。此外,他们还选择了 N 条小路,满足任意两个景点之间都可以通过小路互相到达,且不存在两条连接景点相同的小路。整个游戏场景可视作一个无向连通图,记作二维数组 edges,数组中以[a,b]形式表示景点 a 与景点 b 之间有一条小路连通。
    ……
    注意:小力和小扣一定会采取最优移动策略。
    叶铭看了一下示例,发现这是一个DFS(深度优先搜索)和BFS(宽度优先搜索)的算法题。
    那么无非就是按照例题先找环,然后再分情况讨论,最后再枚举。
    略一思索后,叶铭开始写下代码。
    #define INF 0x3f3f3f3f
    css Solution {
    vector> adj;
    vector depth, parent;
    vector in_loop;
    int n, loop = 0;
    ……
    叶铭噼里啪啦写下近70行代码,点了一下执行通过后,他直接选择提交。
    三秒后。
    

第34章 大刷子(2/5)
上一页 目录 下一页