问题 Q: 小希的迷宫(并查集+最小生成树)

问题 Q: 小希的迷宫(并查集+最小生成树)_第1张图片问题 Q: 小希的迷宫(并查集+最小生成树)_第2张图片

 注意点一:在一个循环读入数据)

1.读到0 0 则,输入判断,然后下组数据 

(因为房间编号最小为1,不存在0 0 接-1 -1的情况)

 2.读到-1 -1 则 结束

问题 Q: 小希的迷宫(并查集+最小生成树)_第3张图片 

问题 Q: 小希的迷宫(并查集+最小生成树)_第4张图片

  注意点二:判断数据老大是否重复问题 Q: 小希的迷宫(并查集+最小生成树)_第5张图片

  

注意点三:数据可能不一定为一个集合

1.判断老大是否唯一,不唯一输出No 

问题 Q: 小希的迷宫(并查集+最小生成树)_第6张图片

 

你可能感兴趣的:(数据结构,算法,数据结构)