weixin_45853547的博客

原创 LeetCode刷题总结 1627 带阈值的图连通性

LeetCode刷题总结 1627 带阈值的图连通性题目思路代码（带详细注释） 题目 有 n 座城市，编号从 1 到 n 。编号为 x 和 y 的两座城市直接连通的前提是： x 和 y 的公因数中，至少有一个 严格大于 某个阈值 threshold 。更正式地说，如果存在整数 z ，且满足以下所有条件，则编号 x 和 y 的城市之间有一条道路： x % z == 0 y % z == 0 z > threshold 给你两个整数 n 和 threshold ，以及一个待查询数组，请你判断每个查询 qu