关于kruskal
  • 板块学术版
  • 楼主Iwara_qwq
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/8/11 13:42
  • 上次更新2023/10/27 15:57:57
查看原帖
关于kruskal
724676
Iwara_qwq楼主2022/8/11 13:42

RT
我写kruskal的时候由于考虑到建的边是双向边,输入的时候挨在一块,于是枚举边的时候把i++写成了i+=2,但是sort是不稳定的!也就是说本来挨在一起的边排完序后顺序是乱的!!
痛失30pts,距今1h,警钟烂。

2022/8/11 13:42
加载中...