都市中有 N 个居民。第 i 个居民的屋子在区域 Pi 的 Si 号建筑上，同时他的办公室坐落在 Qi 区域的 Ti 号建筑上。一个居民的屋子和办公室可能漫衍在河的两岸，这样他就必需要搭乘船只才华从家中去往办公室，这种情况让很多人都感受未便利。为了使居民们可以开车去事情，当局决定建造不赶过 K 座横跨河流的大桥。