2019年7月30日
题解——城市猎人
摘要： 题目描述： 有 $n$ 个城市，标号为 $1$ 到 $n$，第 $i$ 天时，若 $\gcd(a,b)=m i+1$，则标号为 $a$ 的城 市和标号为 $b$ 的城市会建好一条直接相连的道路，有多次询问，每次询问某两座 城市最早什么时候能联通。 大体思路： 首先解决建边问题，我们不可能去枚举每一对 阅读全文
posted @ 2019-07-30 14:34 WR_Eternity 阅读(212) 评论(0) 推荐(0) 编辑