摘要：
感觉数据规模越小，越不确定算法的复杂度是什么，对可能的解法也一头雾水。 那就回到问题本身思考吧。 所谓的BFS树，顾名思义，可以由根出发BFS扩展形成。 f(x,y)，y也可以视为树根，这意味着—— 首先，x和y之间的距离本来就是最短距离，并且x和y的树路上的每个点到y的距离也必然是最短路径。 接下 阅读全文
posted @ 2021-03-11 20:10
AngelKnows
阅读(263)
评论(2)
推荐(0)
摘要：
咋一看很水啊。但是一想，就算用map存集合，我们也不可能枚举(x,y)的配对并验证吧。 我们倒是可以对每个出现过的数字，记录它在不同集合中的出现次数。 但是，就算(x,y)的x和y都出现过2次以上，也不一定是出现在同样的集合中。 艹，真不会。 和https://www.cnblogs.com/ang 阅读全文
posted @ 2021-03-11 13:04
AngelKnows
阅读(55)
评论(0)
推荐(0)
摘要：
a的范围不一般，不是通常的10^9，而是10^5. GCD的话，可以用质数指标来表示，那么无非就是区间内找min。 10^5内质数最多有Sqrt(10^5)+1个，大概317个。（这应该是对一个ai进行的分解有这么多吧，那么n个ai，有可能多出来的一个不相同，总数可能有O(N)级别？） 那么对每个质 阅读全文
posted @ 2021-03-11 09:47
AngelKnows
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号