codevs 1002 搭橋

codevs 第一道題  先貼描述 1002 搭橋    時間限制: 1 s  空間限制: 128000 KB  題目等級 : 黃金 Gold 題解  查看運行結果     題目描述  Description 有一矩形區域的城市中建築了若干建築物，如果某兩個單元格有一個點相聯繫，則它們屬於同一座建築物。現在想在這些建築物之間搭建一些橋樑，其中橋樑只能沿着矩形的方格的邊沿搭建，如下圖城市1有5棟建築

>>阅读原文<<