随机算法求调
查看原帖
随机算法求调
387009
wangbinfeng楼主2024/7/8 17:01

这道题前几天老师讲时说可以用随机数AC,具体地思路如下:把比较函数重构,若边相等则随机出两条边的大小关系。然后跑kruskal算法。如果两次kruskal算法跑出的最小生成树不同则加入答案。

我用了这个方法,发现正确率过低,且本地时间限制开的极大任然无法通过样例。

想知道这个思路是否可行,如果可行麻烦帮忙康康我的代码哪里出问题了

代码丢到一楼


顺便,上一个帖子被删了,想知道原因

2024/7/8 17:01
加载中...