最小生成树唯一性判断,急!!!

2024-12-17 01:13:27
推荐回答(1个)
回答1:

我感觉啊, merge(xx, yy)这一句应该要放在紧接着的判唯一性的while循环后面,而且要对接下来的边x和y分别判断。因为 如果先merge(xx, yy),xx和yy已经被并到一起,盘不出来了
看这组数据:
4 4
1 2 1
1 3 1
2 3 2
3 4 2
这个是有唯一解的,2 3这条是废边。但是你的程序判成Not Unique了