古希腊掌管随机数的神
查看原帖
古希腊掌管随机数的神
387009
wangbinfeng楼主2024/7/8 16:49

帖子题目引流

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

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

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

代码丢到一楼

2024/7/8 16:49
加载中...