将每个能源站视作图中的一个节点。若从站点 i 出发,其激活半径为 r_i,则对任意站点 j,当 (xi−xj)2+(yi−yj)2≤ri2 时,在图中加入一条有向边 i → j。激活规则:从某个初始节点出发,沿有向边可达的所有节点均被视为“激活”节点。
在二维地图上,有 n 个能源站,能源站的的坐标依次为 (x1,y1),(x2,y2),...,(xn,yn)
一开始所有的能源站都是关闭状态.若能源站 i 变为开启状态,则能源站 i 能够把距离(直线距离)它不超过 ri 的所有能源站也变为开启状态,然后新启动的能源站也有可能继续把其它能源站变为开启状态。
多多现在能够开启任意一个能源站,请你告诉它最多能使多少个能源站变为开启状态。