这道题前几天老师讲时说可以用随机数AC,具体地思路如下:把比较函数重构,若边相等则随机出两条边的大小关系。然后跑kruskal算法。如果两次kruskal算法跑出的最小生成树不同则加入答案。
我用了这个方法,发现正确率过低,且本地时间限制开的极大任然无法通过样例。
想知道这个思路是否可行,如果可行麻烦帮忙康康我的代码哪里出问题了
代码丢到一楼
顺便,上一个帖子被删了,想知道原因