@[Piwry](/user/105254) 这题范围就是$n\leq 5000$....
by exzang @ 2020-01-16 14:24:24
@[Piwry](/user/105254) 我们教练并查集没路径压缩都没过
by PrincessQi @ 2020-01-16 14:24:28
这题要不搞两档分,一档用prim做,一档用Kruskal做(
by exzang @ 2020-01-16 14:26:53
这么想好像也有道理。。。
by 暁美ほむら @ 2020-01-16 14:27:59
@[Dr冯](/user/104662)
没有路径压缩至少还有一些期望复杂度呢...
by Piwry @ 2020-01-16 14:33:38
@[Piwry](/user/105254) 这道题的数据每一条边会有好几个输入,用邻接矩阵做的话要将最小值存入,邻接表就不用
by Pete @ 2020-01-29 08:34:44
@[Pete](/user/235233)
额?
by Piwry @ 2020-01-29 11:12:31