TikTok NG OA [AMS Assessment 2023 Start 17 Oct - 21 Oct]

倒序浏览 · 2022-10-20 09:16:01

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由匿名于 2022-10-19 18:18 编辑

截图及lc题号传送门：

我是用C++写的稍微讲一下 Implementation detail

3. 与lc不同的地方在于要计算最后 array 的 sum 而非 number of moves

4. 会给

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

t 3: 给的是 x, y, 也就是各个 node 的 relationship (x adj y & y adj x)
bfs/dfs 可以直接过不会 TLE

ANIIKI · 2022-10-20 15:42:37

请问最后一题，用bfs的话，他只给了有m条边，里面的pair数字是未知的（不是0-n），所以不方便构图吧

soyokaze · 2022-10-21 17:14:01

ANIIKI 发表于 2022-10-20 00:42:37
请问最后一题，用bfs的话，他只给了有m条边，里面的pair数字是未知的（不是0-n），所以不方便构图吧

用map<int, vector<int>>做个adjacency list