14求调…

P3366 【模板】最小生成树

haochengw920 @ 2022-12-16 13:02:25

今天一时兴起,想把所有模板题打一遍学一遍,结果Prim就炸了…

求调


by _maojun__ @ 2022-12-16 13:43:48

@xh714whc M\le2\times10^5,前向星数组开小了


by haochengw920 @ 2022-12-17 10:37:00

@_maojun__ 可是还是14分(呜…


by Luckies @ 2022-12-24 18:34:50

@xh714whc 我也prim14分(呜~~)


by haochengw920 @ 2022-12-27 21:17:53

@Stephen__Curry 我好像发现了我的问题,我开成大顶堆了(不知道您会不会也是因为这个)


by haochengw920 @ 2022-12-27 21:20:39

貌似还忘记判断连性了(wtcl


by Luckies @ 2022-12-27 21:48:48

@xh714whc 我早就调出来了,是因为有重边和没有判断连通性


|