吃螃蟹了！丢盒子新OA Malware Defender

nicezg 发表于 2018-8-24 13:02
**** 本内容被作者隐藏 ****

同，不知道为啥

感觉这个题很像最大岛屿那个题的变种, 就是求出最大岛屿后验证一下局域最大块里是否包含中毒电脑, 感觉BFS应该就稳了

想问下楼主这是connect是有向还是无向啊？

tinylic 发表于 2018-8-24 15:05
我看了一下原题面，这个是有向图，union find妥妥跪的暴力枚举修复的点，每次做BFS就能全过

想问一下题目意思是说A只能感染B， 但是B可能不能感染A吗

同问是有向还是无向呀～

celialoveke 发表于 2018-8-25 02:38
想问一下题目意思是说A只能感染B， 但是B可能不能感染A吗

是的，输入是邻接矩阵，但是并不保证这个邻接矩阵是对称的。

话说是错的testcase3吗...

弱弱问一下，用BFS就可以了吧？

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

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

tinylic 发表于 2018-8-25 13:10
是的，输入是邻接矩阵，但是并不保证这个邻接矩阵是对称的。

输入不就是一个矩阵吗？ 里面全都是1跟0的？ 第二个矩阵是什么？ 谢谢