狗家西雅图殿试过经

第一轮
题目难以描述，类似洛谷P3958 https://www.luogu.com.cn/problem/P3958 的二维简化版
最初考虑暴搜n^n，后优化用并查集加路径压缩后n^2解决

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

游客，您好！
本帖隐藏的内容需要积分高于 183 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求大米！

thorax 发表于 2020-3-1 10:27
就是普通的迷宫，外加可以炸开最多k个墙

那就是要而酒伞原题了

zsz1990ustc 发表于 2020-3-4 13:21
那就是要而酒伞原题了

对 好像就是这个

请问下楼主没考design吗？

Darkneece 发表于 2020/03/01 04:47:45
请问下楼主没考design吗？

没
字数字数字数

thorax 发表于 2020-3-1 05:07
没
字数字数字数

这匿名功能有毒啊

caicai_jlu 发表于 2020/03/01 05:15:10
这匿名功能有毒啊

感觉手机端有bug啊………

thorax 发表于 2020-2-29 15:07
没
字数字数字数

lz 几年经验？

aabaa 发表于 2020/03/01 05:20:05
lz 几年经验？

接近三年经验

牛逼，acm大佬

请问lz 迷宫问题是怎么变型呢 是有些格子放入障碍物吗 谢谢！

tm1234 发表于 2020/03/01 09:00:20
请问lz 迷宫问题是怎么变型呢 是有些格子放入障碍物吗 谢谢！

就是普通的迷宫，外加可以炸开最多k个墙