摘要: 1627. 带阈值的图连通性 难度困难 有 n 座城市,编号从 1 到 n 。编号为 x 和 y 的两座城市直接连通的前提是: x 和 y 的公因数中,至少有一个 严格大于 某个阈值 threshold 。更正式地说,如果存在整数 z ,且满足以下所有条件,则编号 x 和 y 的城市之间有一条道路: 阅读全文
posted @ 2022-10-08 17:56 白菜茄子 阅读(37) 评论(0) 推荐(0) 编辑