2022年7月30日
2022.7.30 LeetCode AcWing
摘要： LeetCode 建图 + 并查集 + （筛法求质数） 如果暴力的建图，跑dfs最大连通图，建图会成为瓶颈，O(n^2)。 但是考虑到，A、B两数，A、B分别与其非1非自身的因数相连，如果A、B之间联通，那么A、B相互联通的那个点为公因数。可以将时间复杂度从依赖数据量的大小转移到依赖数据按数据范围。 阅读全文
posted @ 2022-07-30 09:38 superPG 阅读(55) 评论(0) 推荐(0) 编辑