摘要：
Accept:29Submit:107Time Limit:1000MSMemory Limit:65536KBDescription现在无线网络愈来愈普及，人们对网络质量的要求也愈来愈高。我们假设要在一条笔直的公路上安置无线网络接入点，以方便两旁的居民上网。设公路的一个终点为起点，那么居民的位置可以用他的住所到起点的距离表示，为了保证网络质量，居民点到离他最近的接入点的距离的最大值愈小愈好。现在轮到你出马来设计接入点的位置了。Input输入的第一行包含一个整数c，表示测试数据的组数。每组数据的第一行包含两个整数n和m，分别表示要设置n个接入点（1<=n<=1000000），沿公路 阅读全文
