2022.7.30 LeetCode AcWing
Posted superPG
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2022.7.30 LeetCode AcWing相关的知识,希望对你有一定的参考价值。
LeetCode 建图 + 并查集 + (筛法求质数) 如果暴力的建图,跑dfs最大连通图,建图会成为瓶颈,O(n^2)。 但是考虑到,A、B两数,A、B分别与其非1非自身的因数相连,如果A、B之间联通,那么A、B相互联通的那个点为公因数。可以将时间复杂度从依赖数据量的大小转移到依赖数据按数据范围。
以上是关于2022.7.30 LeetCode AcWing的主要内容,如果未能解决你的问题,请参考以下文章