51nod 3048

一片水域中有很多的陆地，我们称之为小岛，现在要在小岛之间修桥，使得任意两个岛之间，都有道路。桥只能修在两个陆地之间。修桥的代价是两个陆地之间的距离（4连通距离）。

1001
0010
0000

(0,0) 与 (3,0) 之间的距离是2，因为他们之间有2块水路。

(0,0) 与 (2,1) 之间的距离是2，因为他们之间有2块水路。

(2,1) 与 (3,0) 之间的距离是1，因为他们之间有1块水路。