T3: 每次只更新距离恰好为K的点即可,记录贡献是当前点周边距离<= K的点的数量,若数量等于图中1的个数且该点非1,则贡献+1,复杂度O(N * M * K)。
点赞 评论
牛客网
牛客网在线编程
牛客网题解
牛客企业服务