UVa1466/LA4849 String Phone本题是2010年icpc亚洲区域赛大田赛区的G题平面网格上有n（n≤3000）个单元格，各代表一个重要的建筑物。为了保证建筑物的安全，警察署给每个建筑物派了一名警察，并配发了一些有绳电话以供联络。有绳电话是指长度固定的电话，且电话两端的距离必须保持不变。在本题中，坐标(x1,y1)和(x2,y2)之间的距离为|x1-x2|+|y1-y2|。以无向加权图的形式给出哪些警察之间会使用有绳电话，以及每根绳子的长度，如下图所示，这个图保证是连通的。 现在已经确定每名警察所巡逻的建筑物，请判断是否存在一种方案