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

感觉这个题很像最大岛屿那个题的变种, 就是求出最大岛屿后验证一下局域最大块里是否包含中毒电脑, 感觉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吗...