Dropbox OA

Dropbox OA. M * M矩阵 matrix[i][j] = 1代表 电脑i可以访问到j

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

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

过不去
最后没办法写了个bruteforce+DFS过了

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

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

wangzi6147 发表于 2018-8-31 02:24
先按照原有的initial indexes计算最终会被感染的机器的数量
然后尝试每种可能 删掉一个initial index 计 ...

应该 取差最大吧（求拯救最多）。（谢谢回复）

joker123 发表于 2018-8-31 02:29
应该 取差最大吧（求拯救最多）。（谢谢回复）

哦对对 取最大。。说错了

lz是海投还是内推？

ericjiang 发表于 2018-8-31 02:31
lz是海投还是内推？

应该是海投 我海投过 后来又找人内推但是没有回应 第二天就收到OA了

emmm 这题我觉得应该也就是dfs+染色，为什么会有case过不过去呀。 难道是没考虑同一组电脑只能有一个感染的原始电脑？
谢谢lz： ）

同一组电脑只能有一个感染的原始电脑

是什么意思？