Hack掉几乎所有并查集的题解
  • 板块P2835 刻录光盘
  • 楼主__lyh__
  • 当前回复21
  • 已保存回复21
  • 发布时间2020/8/27 22:16
  • 上次更新2023/11/5 14:10:22
查看原帖
Hack掉几乎所有并查集的题解
327813
__lyh__楼主2020/8/27 22:16

hack数据:this

正确输出:2

错误输出:1

在题解区中,用Floyd、dfs、暴力、tarjan等来搞的,输出都是2。

用并查集的,除了最后输出用Floyd转移关系的,其余题解全部被hack!

而且被hack的题解普遍靠前,误导了不知多少人(包括我)。

请求加强数据!用纯并查集不是这道题的正解!

被hack的题解:this this this this this this this

2020/8/27 22:16
加载中...