第二题是连通域+二分,我A了80%,后面的超时了,时间复杂度O(n²logN),n为元素个数,N为坐标最大值,估计是因为用的python,没时间改写Java了。按理O(n²logN)不应该超时的。 连通域的求解可以是并查集、dfs、bfs,都行,二分的指标是距离也就是那个参数k,最终满足所有路由器恰好只有一个连通域。
1 4

相关推荐

02-25 13:02
中南大学 C++
点赞 评论 收藏
分享
03-28 16:43
佛山大学 Java
不知该咋办:简历2.0,各位佬看看,这样可以吗查看图片
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务