> 
> 这组数据有错误啊。。。。。题目说了。如果a和b相连接。那么b也必须和a连接。你的c和d连接。但是d的连接边却没c。。。。。。

我更无语。。这是关键么
给D加个C不就是了。
不暴搜肯定也是可以做出来的，只不过要遍历所有情况取最优，不能找到一个合理解就return