2020年5月4日
LeetCode 924 尽量减少恶意软件的传播
摘要： 本题是给出一个图，标注有哪些节点相连接，这些节点中有若干个感染病毒，并且相连接的节点其中如果有一个感染，它就会把病毒传染给它所连接的节点，问从初始感染列表中去掉哪一个节点可使最终感染的节点数最小，如果有多个节点满足条件，输出标号最小的节点。这道题思路就是首先求出有多少个连通的区域，一个区域内有一个感 阅读全文
posted @ 2020-05-04 10:38 South1999 阅读(249) 评论(0) 推荐(0) 编辑