警示后人!!!

P8436 【模板】边双连通分量

xs_siqi @ 2022-07-13 14:46:01

交了三十几次终于过了...

1.pt1pt2WA:可能有重边,最好不要用vector,用邻接表

2.pt9pt10TLE:把ans数组开小一点,其他数组至少开到4e6


by win10 @ 2022-07-13 14:48:12

太惨了吧……


by Usada_Pekora @ 2022-07-13 14:50:00

@xs_siqi 逊,还是听了我的用邻接表了吧。


by msy__ @ 2022-07-13 15:03:10

确实力


by 郑朝曦zzx @ 2022-07-13 20:59:57

题目提供者建议,使用链式前向心存图,ans 开二维 vector。


by liuxi @ 2022-08-14 10:20:44

用vector邻接矩阵多存一个id也可以过的


by 郑朝曦zzx @ 2022-10-05 22:32:38

时空限制已经开大,不再卡常了,正确解法均可通过


|