丰富大地

文章
3
资源
0
加入时间
2年10月21天

【判断MST的唯一性】POJ 1679 The Unique MST

POJ 1679 The Unique MST这道题非常非常非常非常非常的坑不管怎么样吧,过了n久终于过了,而且还很迷。说说AC思路:我们将每条边的序号记录在id里第一次,我们将边权升序,id降序,找到MST,记录MST所用的边的序号第二次,我们将边权升序,id升序,找到MST,记录MST所用的边的序号如果两次mst的结果不同,说明没有MST唯一如果相同,那么我们将两次找到的MS...