摘要: 题目大意: 给定一张无向无权图,每次给定若干个二元组\((x_i,y_i)\),定义点\(u\)满足条件,当且仅当存在\(i\),并满足\(dist(u,x_i)\leqslant y_i\)(\(dist(u,v)\)表示\(u,v\)两点的距离)。每次询问求满足条件的点个数。 解题思路: 在太阳 阅读全文
posted @ 2018-12-10 14:42 Mrsrz 阅读(434) 评论(0) 推荐(0) 编辑