萌新今天学 LCALCALCA 的的时候, 写了如下代码:
代码公示处刑
相信大家看看就会发现没有写
sz[u] += sz[v]
但是萌新太菜了, 以至于没有发现这个问题
直到刚刚才发现自己写了这么 nbnbnb 的玩意
属于是直接 O(n2)O(n^2)O(n2) 过百万了是吧
但是问题来了, 这份代码才跑了 3.93s3.93s3.93s .
那么跑到 4s4s4s 以上的是什么情况呢?
大概是如图:
看来真是个笑话.
最后, 你谷数据名不虚传!