个人常用的结论

1、岛n必有至少有n/2向上取整的桥数。

岛数1 2 3 4 5 6 7 8

桥数1 1 2 2 3 3 4 4

如3只有2个相邻岛，连接2个岛余1条桥。

如4只有2个相邻岛，连接2个岛没有余桥。

推广

如岛6确定其中一个相邻岛只有一根能连接出去。

   1             3

2 6 4或1-2 6 4

   3            5

可以将岛6认为另3个相邻岛的岛5、5可以连接3个岛。

（以上1-2也可以当成岛6的相邻岛1）

2、所有区域必须联通。

排除1、1相连

排除连完独立区域连1

22不可以全相连，至多只有1条桥相连

两个岛2相邻且其中有岛2只能有俩个岛相邻

则可以连相邻岛2以外的岛。

———    ———

  2 2 3 → 2 2-3

———    ———

如果两个相邻岛都是2

———    ———

2-2-2 → 2-2-2

———    ———

3、答案不唯一

当有一个区域只有1个出口搭桥岛。内部可以尝试连接看看。